Приходите. И требуете сведения. А если они начинают пальцы гнуть, говорите, что Постановлением Правительства РФ от 15 августа 1997 г. N 1025 "Об утверждении Правил бытового обслуживания населения в Российской Федерации", глава II п. 2 установлено, что исполнитель обязан довести до сведения потребителя фирменное наименование (наименование) своей организации, место ее нахождения (юридический адрес) и режим ее работы. Указанная информация размещается на вывеске. Исполнитель - индивидуальный предприниматель обязан предоставить потребителю информацию о государственной регистрации с указанием наименования зарегистрировавшего его органа.
Это раз.
Также
Исполнитель обязан предоставлять потребителю для ознакомления:
Правила бытового обслуживания;
адрес и телефон подразделения по защите прав потребителей органа местного самоуправления, если такое подразделение имеется и т.п.
Информация должна находиться в удобном для обозрения месте.

Если они отказываются - пишете претензию, и вручаете ее под расписку. Если не берут - обращаетесь в территориальные органы местного самоуправления, т.е. в районную управу.
В милицию ходить не надо. Она этим не занимается, тока крышует. Ну и проверка будет у них..