Невозможность выписки бывшего хозяина

Здравствуйте. Подскажите пожалуйста, в нашей квартире,после ее покупки , остался прописанный бывший хозяин. Сейчас он проживает в России , приехать не может. Для своей выписки с квартиры прислал доверенность , но в ЦНАПе сказали, что поскольку он стал гражданином России(указано в доверенности), то выписан по доверенности быть не может. Нужно его личное присутствие или выписка через суд. Вопрос: 1. На каком основании нам так ответили? 2. Что делать? Спасибо большое