Справка об отсутствии второго гражданства

Добрый день. Я приобрел гражданство РФ через программу переселения соотечественников. При подачи документов на гражданство РФ оформлял нотариально заверенное заявления об отказе от гражданства Украины и отправлял его в консульство Украины. После получения гражданства РФ для оформления на работу в гос органы требуют справку об отсутствии второго гражданства. Консульство Украины на мои запросы не отвечает. Как быть? Где можно получить такую справку?