Можно ли подать заявление на выход из гражданства без постоянной регистрации на территории КР (нет прописки, имеется выбытие)?

Нет, для подачи заявления на выход из гражданства КР необходима постоянная регистрация на территории КР.