По поводу прописки по месту жительства

Если вести себя умно и правильно, то эта ситуация НИЧЕМ Вам не грозит.
Дело в том, что НЕТ в КоАП РФ такого правонарушения - «отсутствие (или просрочка) постановки на регистрационный учет… »
А есть п. 1 ст. 19.15 КоАП РФ – «ПРОЖИВАНИЕ по месту жительства или по месту пребывания гражданина РФ … без РЕГИСТРАЦИИ по месту пребывания или по месту жительства…» . Т. е. правонарушением является НЕ ОТСУТСТВИЕ регистрации, а ПРОЖИВАНИЕ БЕЗ регистрации. (КСТАТИ, по этой статье штраф от 1500 до 2500 руб. , а на счет "3000 руб. " - это просто вранье. И на счет 1 месяца - тоже вранье. )
При этом, согласно ст. 6 Закона РФ от 25.06.1993 N 5242-1 "О праве граждан РФ на свободу передвижения, выбор места пребывания и жительства в пределах РФ" гражданин РФ, изменивший место жительства, обязан не позднее 7 дней СО ДНЯ ПРИБЫТИЯ НА НОВОЕ МЕСТО ЖИТЕЛЬСТВА обратиться к должностному лицу, ответственному за регистрацию, с заявлением о по установленной форме (о постановке на рег. учет) .
Такая же норма в п. 16 п. 16 «Правил регистрации … граждан РФ… , утв. Постановлением Правительства РФ от 17.07.1995 N 713.
А граждане, прибывшие для ВРЕМЕННОГО ПРОЖИВАНИЯ в жилых помещениях, не являющихся их местом жительства, на срок СВЫШЕ 90 дней, так же обязаны ПО ИСТЕЧЕНИИ УКАЗАННОГО СРОКА обратиться к должностным лицам для постановки на рег. учет (п. 9 тех же Правил) .
Отсюда вывод – Вам нужно утверждать, что снявшись с рег. учета в городе А, Вы еще НЕ выбрали себе место (конкретное жилое помещение) для постоянного проживания ни в городе В, ни в городе С. Поэтому срок 7 дней еще не начал отсчитываться.
А срок 90 дней тоже не нарушен, т. к. все это время Вы гостили то у родителей, то у любовницы, то у друга, то ночевали на новой квартире, занимаясь ее обустройством для планируемой сдачи в аренду, на пример, то в гостинице-пансионате на отдыхе (нужное - самому выбрать или придумать!) , но НИГДЕ не находились временно более 3 мес. , и вообще, с момента снятия с рег. учета прошло ВСЕГО чуть больше месяца.
Т. е. самого события адм. правонарушения по ст. 19.15 КоАП (проживание в конкретном жилом помещении с нарушением сроков п. 9 или п. 16 Правил регистрации) НЕ было.
И ДОКАЗЫВАТЬ, что это НЕ ТАК, должен тер. орган ФМС при составлении Протокола об административном правонарушении и вынесении Постановления о наказании ввиде штрафа.
Вам для сведения -то, что Вы громко назвали "ПАСПОРТНЫМ СТОЛОМ", это скорее всего, "паспортистки" при ЖЭУ (ТСЖ, УК и т. п.) , т. е. это сотрудники этих жил. контор (должностные лица) , которые осуществляют первичный ПРИЕМ от граждан документов на регистрацию и снятие с регистрационного учета, подготовку и ПЕРЕДАЧУ в тер. орган ФМС предусмотренных документов. У них НЕТ полномочий требовать каких-либо штрафов. Их дело - проверить комплектность документов, поданных для Вашей регистрации, и передать их в тер. орган ФМС. При этом им ЗАПРЕЩЕНО отказывать гражданам в приеме заявлений на регистрацию и снятие их с рег. учета (п. 6 и 7 Административного Регламента ФМС РФ, утв. Приказом ФМС от 20.09.2007 г. N 208). Так что требуйте ПИСЬМЕННОГО ОТКАЗА в приеме документов и предупредите, что намерены обратиться и в суд и в прокуратуру (штраф за самоуправство никто не отменял)
А если Постановление о штраф все-таки будут выносить в тер. органе ФМС (у них действительно на это есть правомочия) , то его можно обжаловать в суде (как Вам уже подсказала Марьяна. При этом доводы и аргументы - все те же, что я Вам уже изложил.
Удачи.

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

вопрос путанный.
похоже, Вас разводят на деньги.

Гражданин РФ имеет право свободно передвигаться по России. Это во-первых. Во-вторых, требовать на словах уплаты штрафа - противозаконно. Прежде всего работники отделения УФМС (не паспортного стола, так называемые в законодательстве должностные лица, ответственные за регистрацию граждан) обязаны составить на вас протокол об административном правонарушении. А этот протокол можно и нужно обжаловать. В третьих - штраф таком случае от 1500 до 2500 руб. (а не 3 т. р. )
http://base.garant.ru/10102748/
Статья 19.15. Проживание гражданина Российской Федерации без удостоверения личности гражданина (паспорта) или без регистрации
[Кодекс РФ об административных правонарушениях] [Глава 19] [Статья 19.15]
1. Проживание по месту жительства или по месту пребывания гражданина Российской Федерации, обязанного иметь удостоверение личности гражданина (паспорт) , без удостоверения личности гражданина (паспорта) или по недействительному удостоверению личности гражданина (паспорту) либо без регистрации по месту пребывания или по месту жительства -
влечет наложение административного штрафа в размере от одной тысячи пятисот до двух тысяч пятисот рублей.
И не забудьте, что на территории РФ гражданин может находится до 90 дней без регистрации.

Вы же не в больничке лежали, так что не прокатит.. .
мне вот 7 дней на прописку дали, а у тебя ещё по божески месяц был. . так что скорее всего придется штраф платить.. .
если честно там такие га внюки работаю... как и во всех структурах (имеющие хоть какуе-то власть) в нашей любимой стране...