Регистрация, программа молодая семья.

Здравствуйте, меня зовут Артем. Проживаем в г. Петропавловск-Камчатский, Камчатский край. Мы молодая семья, есть ребенок - 2 года. Жилья не имеем, квартиру снимаем. До недавнего времени были прописаны у матери супруги (тещи). 10 дней назад мы выписались по просьбе тещи из квартиры, в связи с ее продажей. На данный момент мы без какой либо регистрации, фактически БОМЖ. Изучая условия вступления в краевую программу молодая семья по предоставлению субсидии на покупку жилья, столкнулся с проблемой, там в обязательном порядке нужна прописка, причем как я понимаю не фиктивная, так как впоследствии необходимо будет собирать поквартирные карты, справки с БТИ и т.д. Но как теперь эту прописку получить, далее по данной программе необходимо получить бумагу в банке готовому предоставить нам кредит на оставшуюся сумму, но опять же без регистрации ни один банк этого не сделает. Временная прописка также нам не подойдет, родственников в городе более нет, готовых нас прописать, в снимаем нами квартире также прописать нас не готовы. Вообщем вопрос как быть в подобной ситуации, на начальном этапе хотя бы как законно получить регистрацию, не имея никакого жилья. Мы с супругой работаем, не инвалиды, не сироты. Никаких льгот не имеем. Условия вступления в программу: http://pkgo.ru/usloviya_jilmol.html