Молодая семья без прописки - Отказы администраций и поиски выхода

Мы с семьей 4 чел (2 детей от первых браков) проживаем во г.Всеволожск, на съёмной квартире, решили собрать документы как молодая семья, но администрация Всеволожска отказала нам, т.к я ранее учился и проживал в Лодейном поле, обратиться туда. Но на самом деле я в 9 лет остался без родителей, воспитывался у деда с бабушкой, когда пришло время служить Отечеству, родной дядя дом продал, так я и остался без прописки. Супруга прописана у бывшего мужа с ребенком в Оренбургской обл по достижению дочери 18 лет, мой сын прописан у бабушки бывшей супруги. Далее обратились в Лодейное поле в жилищный отдел, где нам тоже было отказано, на что ответили, что без прописки не имеем право. Во Всеволожске у нас с супругой никого нет, да и вообще у нас нет ни родителей ни родственников куда бы можно было бы прописаться. Хотели взять ипотеку, чем платить за съемное жилье, встает вопрос первоначального взноса, а нашей с супругой зарплаты как раз хватает заплатить за квартиру за садик в школу, да и так на жизнь, т.е накопить никак не получается. Вот и вопрос как быть в такой ситуации? Неужели если ты нигде не прописан-быть тебе человеку без определенного места жительства? Живем совместно третий год, хотелось бы совместного ребеночка и о материнском капитале думали, но снова-некуда прописать ребенка. Нам с супругой по 30 лет, как раз попадаем под программу Молодая семья, но ни одна из администраций не может нам ни в чем помочь, от отчаяния обращаюсь к Вам, ведь наверное есть же какой-то выход из того положения?.