Проблемы с оформлением вид на жительство для ребенка из Узбекистана - что делать?

В 2009 году мы уехали из Узбекистана полностью выписавшись и получив листки убытия Я, Муж, ребенок. По приезду в РФ мы своевременно не встали на консульский учет и в этом году получили документ о том что мы утратили гражданство Р. УУзбекистана а ребенок нет. Мы живем в Рязани. Приехав в УФМС для того чтоб подать документы на ЛБГ (Вид на жительство как лицо без гражданства) мне сообщили о том что они не могут вписать ребенка т.к. он еще является гражданином Р.Узб. И что ему нужно делать загран паспорт в посольстве. Меня интересует такой вопрос: Возможно ли это т.к. ребенку 13 лет и он не совершеннолетний? И то что он тоже не состоял на консульском учете не возникнет из за этого проблем? Мы не знаем как нам действовать.