Как получить справку что я не являюсь гражданином Украины?

в 2016 получил гражданство РФ по программе переселения соотечественников,отказ от гражданства Украины отправлял почтой. сейчас хочу устроиться в полицию, но требуют справку о том что я не являюсь гражданином Украины. Обращался в консульство, но там говорят мол это не является отказом как мне быть в данной ситуации????????????