Грозит увольнение за недоверие (точно не знаю, что кроме этого могут придумать)

Пишите на них жалобу в трудовую инспекцию. причем не только о вашей ситуации, тут бред реальный, пишите что привлекают к сверхурочной работе, продолжительность рабочего времени сверхнормы, что не проведена спец. оценка рабочих мест, в трудовом договоре не указана норма выдачи смывающих и обезвреживающих средств и они не выдаются. как оно есть не важно, важно, что в таких шарашкиных конторах нарушений полно.
и сообщите работодателю, что в случае незаконного увольнения пойдете в суд .
в полицию тоже заявление можно написать о пропаже чего бы то ни было. только если у вас в раздевалке нет видеокамер.... а они даже в кабинках переодевания часто есть.