Могу ли я изменить место временного проживания в другом регионе рф по договору аренды жилья?

Здравствуйте, обошел кучу юристов, отделов фмс, и перерыл весь интернет но так и не получил ответа по существу. у меня есть разрешение на временное проживание (рвп) , которое я получил в г. архангельск, по рождению в рф. сейчас переехал в санкт-петербург, родственников тут нет, снимаем квартиру с девушкой (гражданка рф) . органы фмс гласят, что я не имею права менять регион временного проживания, соответственно работать в другом регионе, но есть исключение: подача заявления о смене места временного проживания, с приложением документа на собственность жилья в предполагаемом месте проживания. естественно такие документы взять негде, и прописывать незнакомого иностранца на срок рвп никто не будет. один юрист сказал что можно это все оформить по договору на аренду квартиры которую мы снимаем, но попросил много денег за оформление этого процесса и не дал гарантий что все получится. вопрос, действительно ли можно на законных основаниях подавать заявление о смене места временного проживания не с документами на собственность, а с документами на аренду? пожалуйста помогите, жизнь заходит в тупик, в спб предложили хорошую работу но с рвп по арх. области работать тут не могу. варианты бросить девушку и ехать доживать рвп по месту его выдачи в архангельск или найти собственника чтоб меня прописал - не подходят =) заранее спасибо.