Ситуация у меня следующая. Мне дали гражданство Кыргызстана. В ЦОН сказали, что для получения паспорта нужно сделать постоянную регистрацию.

Здравствуйте!

Скорее всего, для вас самый простой вариант это обратиться за помощью к проверенным лицам, которые помогают с регистрацией. У них должна быть база собственников жилья, которые согласятся на постоянную регистрацию. Либо же должна быть собственная недвижимость, но это большие расходы. Или аренда на длительный срок, и договор напрямую с собственником (если согласится именно на постоянную).

На полное знание вопроса не претендую, это из личного маленького опыта.

Государство ожидает, что у нового гражданина есть жильё (собственное или арендуемое) и конкретный адрес для связи.

Регистрация нужна не только для паспорта, но и для налоговой, армии, медицины, выборов , то есть для включения человека в систему. Без адреса вы как бы «висящий в воздухе».