Где можно оформить справку об отсутствии прописки в течение 2 месяцев?

Первый раз такое слышу. Представление данной справке не предусмотрено нижеприведенным постановлением. Сдавайте документы и пусть они попробуют отказать.

Может программа другая?

Постановление Правительства Нижегородской области от 30.04.2014 N 302 (ред. от 26.06.2019) «Об утверждении государственной программы „Развитие жилищного строительства и государственная поддержка граждан по обеспечению жильем на территории Нижегородской области“

3. Участником Подпрограммы может быть молодая семья, все члены которой имеют постоянное место жительства в одном муниципальном образовании на территории Нижегородской области, в том числе молодая семья, имеющая одного и более детей, где один из супругов не является гражданином Российской Федерации, а также неполная молодая семья, состоящая из одного молодого родителя, являющегося гражданином Российской Федерации, и одного и более детей, соответствующая следующим условиям:

11.1. Для участия в Подпрограмме в целях использования социальной выплаты в соответствии с подпунктами „а“ — »г", «е» и «ж» пункта 2 настоящего Механизма молодая семья подает в орган местного самоуправления по месту жительства следующие документы:
(в ред. постановления Правительства Нижегородской области от 06.12.2018 N 837)
а) заявление по форме согласно приложению 1 к настоящему Механизму в 2 экземплярах (один экземпляр возвращается заявителю с указанием даты принятия заявления и приложенных к нему документов);
б) копии документов, удостоверяющих личность каждого члена семьи;
в) копию свидетельства о браке (на неполную семью не распространяется);
г) документ, подтверждающий признание молодой семьи нуждающейся в жилых помещениях;
д) документы, подтверждающие признание молодой семьи имеющей доходы, позволяющие получить кредит, либо иные денежные средства для оплаты расчетной (средней) стоимости жилья в части, превышающей размер предоставляемой социальной выплаты;
е) копию страхового свидетельства обязательного пенсионного страхования каждого совершеннолетнего члена семьи;
(подп. «е» введен постановлением Правительства Нижегородской области от 06.12.2018 N 837)
ж) копию справки, подтверждающей факт установления инвалидности (при наличии у ребенка (детей) в семье инвалидности).

11.3. Основаниями для отказа в признании молодой семьи участником Подпрограммы, а также для исключения из числа участников Подпрограммы, являются:
а) несоответствие молодой семьи требованиям, указанным в пункте 3 настоящего Механизма, в том числе исполнение хотя бы одному из супругов (обоим супругам) молодой семьи 36 лет до утверждения списка молодых семей — претендентов на получение социальной выплаты;
(в ред. постановлений Правительства Нижегородской области от 28.12.2015 N 876, от 06.12.2018 N 837)
    б)  непредставление  или  представление  не в полном объеме документов,
                               1
указанных в пунктах 11.1 — 11.1  настоящего Механизма;
(в ред. постановления Правительства Нижегородской области от 26.03.2018 N 196)
в) недостоверность сведений, содержащихся в представленных документах;
г) ранее реализованное право на улучшение жилищных условий с использованием социальной выплаты или иной формы государственной поддержки за счет средств федерального и областного бюджетов, за исключением средств (части средств) материнского (семейного) капитала;