Как зарегистрироваться по месту пребывания в Санкт-Петербурге или Ленинградской области?

Нужна регистр-я по м. преб-я гр. РФ в СПБ или ЛО. Добрый вечер. Мне нужно зарегистрироваться по месту пребывания в СПб или ЛО, хотя бы на один год. Я гражданин РФ, постоянной регистрации не имею с 08.2014 года (был выписан решением суда с собственности вдовы покойного отца в Москве) В середине 09.2015 потерял свой паспорт РФ и др. документы (несколько расстроился, что водительское удостоверение можно восстановить только с постоянной регистрацией. Оно тоже было утеряно вместе с паспортом, снилс и инн). В конце 12.2015 я получил новый паспорт РФ, в замен утраченного в г. Луге ЛО по месту обращения. Мне нужна настоящая регистрация по месту пребывания. Я ее неоднократно делал в Санкт-Петербурге, как на своей бывшей собственности, так и на длительно арендованной даже на 3 и 5 лет (Сейчас у мне нет такой возможности). Я сдавал паспорт в территориальный пункт, заполнял заявление - анкету, прикладывал копии и оригиналы право устанавливающих документов на объект недвижимости и сдавал оператору паспортного стола свой паспорт на 7-9 дней. Затем приходил после данного срока ожидания и получал вкладыш к паспорту с моими данными, данными постоянной регистрации и на нем всегда стояла печать красного цвета территориального отдела полиции (тогда милиции), куда относился дом, куда я регистрировался. Я много слышал, и видел информации, что этим вопросом занимаются многие фирмы, причем не за такие уж и большие деньги. Например, на 1 год у них эта (услуга) регистрация стоит 1500-2500 р. Мне кажется, что тут таится какой-то подвох. (скорее всего эта рег. не на учете в полицейских участках или миграционной службе), потому что нужны основания, чтобы был объект недвижимости, был собственник (мне все ровно, это будет физ. или юр. лицо) этого объекта, который дает согласие на мою регистрацию на его собственности. Либо он со мной явл. лично на подачу документов или сейчас такие вопросы можно решить через агентов таких фирм или физ лиц через доверенности. Или с дог. аренды можно что-то придумать (только дог. на арену, в основном на 11 мес., если больше, то они регистрируются в БРН (ГБР, ЕГРН), как собственность почти). Посоветуйте, пожалуйста, как мне лучше, быстрее и надежней решить сво вопрос? Может и подскажите куда или к кому мне обратиться с этим, чтобы его решить точто и без обмана. Какие есть варианты (может их несколько)? Ну и сколько мне это будет стоить, хотя бы примерно. Много текста (наболевший вопрос уже просто стал), но вот, как-то так. Заранее благодарен за вашу помощь и поддержку)