Подскажите, стоит ли мне бояться и, если это действительно страшно, существует ли путь обойтись "малой кровью"?

В Петербурге - 7 лет, пригласили на работу. Но нужна была прописка. Вариант, по которому (заочно, из Иркутска, где я жил) была достигнута договоренность, сорвался. Я уже приехал в Петербург, из Иркутска выписан, и нужна была прописка в СПб СРОЧНО, т.к. без нее бы не взяли на работу. А ехать, несолоно хлебавши, обратно - это поражение и позор, сами понимаете. Отказались меня прописывать (даже временно) и люди, у которых я снял комнату. Они (эти люди) и посоветовали обратиться в фирму ("полно объявлений в газетах") По одному такому объявлению я позвонил. Меня спросили, в каком районе я буду работать. Я ответил. Мне сказали, что в том районе и пропишут, за баснословную (по тем временам, это был 2002 год) сумму - 12 тысяч рублей (это была вся моя наличность, на тот момент) Но, что делать - прописка нужна, без нее никак. Уже приехав к ним в офис, я поинтересовался, насколько это легально. Мне сказали, что абсолютно легально, показали кучу документов (если б я еще понимал в них что-то) Деваться было некуда. Ждать и искать другие фирмы - проживать деньги, да и на работе ждали с пропиской. Отдал я им паспорт с заявлением и расстался с 4000 руб. (из 12-ти), в качестве аванса (остальное - при получении) В процессе, я приходил, вместе с сотрудником фирмы, в военкомат, стать на учет. Через 5 рабочих дней мне отдали паспорт с пропиской (штамп да штамп обычный, ничего подозрительного), и я расстался с остальными деньгами. Устроился я на работу. Получил страховое пенсионное свидетельство, ИНН, страх. Мед. полис (все - по этой прописке) По этой прописке я брал кредит (который уже погасил) Ну, а мелькают же постоянно сообщения о мошенничествах в этой области. А как проверить? - только прийти в паспортный стол (где и "повяжут") 7 лет прошло, как называлась та фирма - не помню. Сейчас я живу с мамой в Гатчине, в ее квартире (переехала из Иркутска через куплю-продажу недвижимости) У нее прописка, понятно, настоящая (она-собственник) Прописать меня она не против. Да и я понимаю, что нужна "нормальная" прописка. Паспорт менять в 45 лет (хоть еще и далеко), голосовать, да и вообще, мало ли что. Но как выписаться? - я боюсь, начитавшись гадостей. В общем, могу ли я надеяться, что, хотя бы, не посадят (когда и если я приду выписываться с места, где, фактически, прописан не был, только штамп в паспорте)? Штраф - не проблема, "малая кровь" В конце концов, я обращался в юр. фирму за ЛЕГАЛЬНОЙ пропиской (обходить закон, лично я, не планировал) и прописка нужна была срочно. У двоюродной сестры - в целом, подобная ситуация, но она выписалась без всяких проблем. Подскажите, стоит ли мне бояться и, если это действительно страшно, существует ли путь обойтись "малой кровью"?