Как быть, если мы не можем оформить гражданство ребенку?

Здравствуйте! Подскажите пожалуйста! У нас тупик в оформлении гражданства РФ ребёнку. На момент его рождения я была гражданкой Украины, а через две недели получила гражданство РФ. Получила паспорт и сделала ребёнку свидетельство о рождении, где я указана как единственный родитель. Далее в УФМС отказали принимать его в гражданство РФ, т.к. родила его гр. Украины и нужен документ с Посольства Украины о принадлежности к гражданству ребёнка. Потом мы сделали установление отцовства и в свидетельство о рождении ребёнка был вписан отец ( гражданин РФ по рождению), с которым мы не в браке. Поехали в Посольство Украины - там нам отказали в справке, т.к. в свидетельстве ребёнка записаны оба родителя граждане РФ и сказали обращаться в своё УФМС. Письменного отказа тоже не дали. Наше УФМС отказалось от приема документов на гражданство РФ ребёнку потому, что нет справки с посольства! Как быть в такой ситуации, ведь получается что ребёнок не гражданин никакой страны официально и статуса ЛБГ тоже нет.