Могу ли я каким-то образом воздействовать на фирму, которая меня обманула?

Контора,которая поступила с вами таким образом занимается мошенничеством.Вам необходимо обратиться с заявлением в ОВД по месту нахождения этой конторы.В процессе расследования будет анулирована ваша регистрация. Чтобы вашей дочери получить паспорт,надо вам иметь регистрацию по месту жительства(пост.прописку). Адвокат В.А.Щербак.

Обменять и получить паспорт Вы и Ваша дочь можете при наличии любой регистрации, и даже при отсутствии какой бы то ни было:

"ПРИКАЗ МВД от 15 сентября 1997 г. N 605 "ОБ УТВЕРЖДЕНИИ ИНСТРУКЦИИ О ПОРЯДКЕ ВЫДАЧИ, ЗАМЕНЫ, УЧЕТА И ХРАНЕНИЯ ПАСПОРТОВ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ" (в ред. Приказа от 07.12.2006 N 1002):

II. Выдача и замена паспортов. Порядок их оформления.

13. Выдача и замена паспортов производится органами внутренних дел по месту жительства граждан.

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

А недавно разрешили менять паспорта даже при наличии "постоянной" регистрации в другом городе - при наличии временной в Петербурге.

На фирму заявление написать советую тоже. Не Невский, а сборище уголовников, выдающих незаконные свидетельства о регистрации С НЕСУЩЕСТВУЮЩИМИ В ПРИРОДЕ ПЕЧАТЯМИ ФМС (сам видел).

Если пробили чек - услуга оказана, и они обязаны подтвердить ее отчетностью, что, возможно, станет уликой. К тому же возможно, у Вас есть свидетели.

Штамп в паспорте Вам не помеха.