А как это через почту?

Через почту регистрируют в течении 3х рабочих дней с приезда, но это для иностранцев ,т.еидет приглашающий с мигр картой иностранца и посылает уведомление в УФМС
а так, насколько я знаю можно просто подойти и в любую гостиницу зарегистрироваться на месяц, при этом там не обязательно жить ;)

Не рекомендую в СОДРУЖЕСТВЕ !!!!!!!!!!!!!!!!.
А если делать, то только временную( на год), она-то тоже липа, но есть шансы, что точно сделают.
Не проще сказать, что паспорт утерян?
Не найдете Вы временной регистраии на мес. , а если и сделают- то Липу. 4 года живу в Питере, каждый год делаю регистрацию временнную для работы, что бы не приставали... один раз пробили- ЛИПА