На работе сотрудница коллега наорала матом публично, куда можно пожаловаться?

Никуда. Результата не будет. Нагадь ей анонимно. Ну, допустим, в сумочку ))

Так забейте на неё, живите себе спокойно. А на счёт нее сделайте выводы.

если на работе (квалифицируется как общественное место) и матом (нецензурная брань) - можно подвести под мелкое хулиганство.
ч. 1 ст 20.1. КОАП
Мелкое хулиганство, то есть нарушение общественного порядка, выражающее явное неуважение к обществу, сопровождающееся нецензурной бранью в общественных местах, оскорбительным приставанием к гражданам, а равно уничтожением или повреждением чужого имущества, -
влечет наложение административного штрафа в размере от пятисот до одной тысячи рублей или административный арест на срок до пятнадцати суток.

но как только начнется заварушка - запись (как это обычно бывает) пропадет или испортится. свидетели тоже испарятся

маме

Если нет материальных доказательств и готовых подтвердить сей факт свидетелей, то жаловаться нет смысла. Решайте вопрос сами.

сделайте ей козу

Прокурору.