Отобрали паспорт РФ

Здравствуйте! Прокоментируйте, пожалуйста,следующее: Мужчина с семьей, имея гражданство Узбекистана, приобрел жилье, подал все документы и получил гражданство РФ, отказ делал как и все по почте отправил письмо с уведомлением с заверенным у нотариуса отказом от гражданства РУ. Пришел прописывать дочь, а у него отобрали паспорт, сказали, что ошибочно выдали и ничего больше не добиться. Требовали справку, что он не является гражданином РУ. Посоветуйте с чего начать и как правильно поступить. Большое спасибо!

Жилье не является основанием для получения гражданства РФ.