Нафига полиция? Просто сообщить руководителям, что новая сотрудница ворует личные вещи, матерится, конфликтует и грубит сотрудникам.  Работать с ней неприятно, но если  рабочий процесс того требует, то вы готовы, но просите учесть некоторую неадекватность нового сотрудника. Спокойно. Если уточнят - коротко пояснить ситуацию.