И как быть, если работодатель потребует постоянную регистрацию?

Помогите, пожалуйста, разобраться в следующей ситуации. Я в данный момент проживаю в своем городе и имею постоянную работу. Хочу переехать на ПМЖ в Санкт-Петербург. У меня скоро отпуск, хочу за это время найти работу в Петербурге. Но все работодатели требуют от соискателя питерскую регистрацию (хотя бы временную). В связи с этим вопрос: можно ли получить временную регистрацию в Санкт-Петербурге, не потеряв при этом постоянную прописку в Рязани? Чтобы в случае неудачи в поисках спокойно вернуться обратно. Каким образом оформляется временная регистрация? В п.9 «Правил регистрации и снятия граждан РФ с регистрационного учета» сказано, что для получения временной регистрации помимо документов, удостоверяющих личность, необходимо предъявить договор найма жилого помещения. Т.е. основанием для получения временной регистрации является всего лишь договор найма квартиры? И как быть, если работодатель потребует постоянную регистрацию? Если я получу постоянную регистрацию в Санкт-Петербурге, могу ли я в Рязани оформить временную регистрацию и жить и работать на прежнем месте, пока не найду работу в Питере?