Помогите советом. Возникли сложности при оформлении гражданства РФ для дочери.

Друзья, при сборе документов на оформление гражданства РФ для дочки (которой на данный момент пол года) столкнулись мы с мужем с проблемой. Он украинец, я россиянка. В русском консульстве требуют справку что дочь не имеет украинского гражданства, но при запросе этой справки нам ответили что ее не существует. Как быть? Куда обратиться за помощью? Где добыть эту треклятую справку?