Я гажданин РФ. Сдал документы в юр. фирму на врем. регистрацию. Уже больше месяца жду, когда сделают. Что делать?

А звонить им не пробовали?

Ну, везде говорят и предостерегают, чтобы за регистрацией в фирмы не обращались, что ж Вы.. .
Надо искать знакомых, кто зарегистрирует (имея приватизированное жилье, это несложно)
Увы, как-то по закону их прищучить сложно, т. к. сама их деятельность не вполне, как бы... И с чем обращаться: что у Вас не получилось грамотно обойти закон? Сами же и пострадаете. Это только частным порядком решать.

Если, все же, получите паспорт с регистрацией - советую проверить ее подлинность.
Делается это очень просто: приходите в пасп. стол, представляетесь риэлтором, говорите, что квартира готовится на продажу и нужен реестр всех зарегистрированных там. За 100-200 рублей вам этот реестр дадут. И ищите себя там.
Если даже не находите - это не штамп в паспорте, а лишь св-во формы №3, которое можно просто выкинуть. И ищите возможность, уже, оформить действительную регистрацию через реальных людей-владельцев жилой недвижимости.
А может, можно будет просто год подождать (если вы работаете, на одном месте - там же не требуют каждый год документы, если планируете менять - другой вопрос)
Надеюсь, все-таки, Вам не придется восстанавливать паспорт, но будьте готовы и к этому.

Удачи и будьте осмотрительней, в будущем!

Уже за счёт ваших документов провернули афёру, ждите, скоро к вам будут вопросы...