Гражданство РФ

Здравствуйте,меня интересует такой вопрос.Мой муж получил гражданство РФ в 2003году в Посольстве РФ в Казахстане.Получил загр.паспорт РФ.В феврале 2005 выехал на ПМЖ в РФ и с тех пор пытается получить местный паспорт.С него постоянно требуют какую-то справку о том,что он действительно гр.РФ,но по-моему, таким документом является паспорт,в котором так и написано. Паспортный стол не отправляет запрос в посольство РФ в Каз.,а там говорят,что без официального запроса не будет никакого ответа. Мы просили проверить,в базе данных посольства он есть,но справок не дают без запроса(так и говорят:пусть они вышлют запрос,мы сразу ответим). Получается замкнутый круг.Объясните мне , пожалуйста, что нам делать?куда обратиться?где взять такую справку? мой брат выехал в РФ гражданином Казахстана в прошлом году и ЗА ТРИ МЕСЯЦА получил гражданство и паспорт. почему гражданам РФ так сложно получить местный паспорт? спасибо.

Запрос точно должен делать паспортный стол - это нормальная практика