В Россию мы приехали в 1994 г, Гражданство получали в Консульстве при Посольстве в Узб-не

Перечень документов, необходимых для замены паспорта гражданина РФ, определен приказом МВД РФ от 15 сентября 1997 г. N 605, п.15: заявление о выдаче паспорта, паспорт, подлежащий замене, две фотографии и (если необходимо) документов, свидетельствующих о перемене имени, фамилии, пола, даты рождения или неточности в записях.

Подтверждения гражданства не требуется. В любом случае паспорт должен быть выдан в 30-дневный срок.

Почему требуют подтверждения - трудно сказать. МВД в свое время разослала по отделам ПВС письмо с требованием о проведении проверок правильности получения гражданства. Но эти проверки должна делать сама паспортно-визовая служба. А получилось как всегда - задачу переложили на плечи заявителей.

Как себя вести? Утверждать, что подаваемый комплект документов полный, что список документов приведен в указанном приказе и приказ расширенному толкованию не подлежит (об этом уже был отдельный приказ ФМС РФ). Если сыну и дальше будут отказывать в приеме документов, то получить письменный отказ прямо у инспектора или у руководителя отдела ФМС. Отказ обжаловать в прокуратуре или суде. Если документы не принимают, но и письменный отказ не дают - настаивать, не давать работать инспектору, требовать отказ. Если документы приняли, то паспорт должен быть выдан в месячный срок с момента приема документов. Если срок не соблюдается, писать заявление в прокуратуру.

Посмотрите правозащитные сайты. Вот, к примеру, antiviza.fastbb.ru

Проверка гражданства Вашего сына будет осуществлена однозначно, так как гражданство получено в консульстве после 1992 года. Это законно, очевидно и однозначно. Другой вопрос, вправе ли это требовать от Вас. Органы внутренних дел могут это сделать и сами, но не ждите, что за 30 дней Ваш ребенок получит паспорт. Если Вы окажите содействие в получении этого подтверждения, все пройдет быстрее и безболезненее. Можно обжаловать несоблюдение сроков при выдаче паспорта, но быстрее, увы, не будет.