Отказ от Украинского гражданства

Здравствуйте, я получил гражданство РФ в 2015году, при получении писал отказ от Украинского гражданства и отправлял в консульство Украины, прислали ответ что это заявление не является основание для выхода и вы все равно остаетесь гражданином Украины.
При устройстве в полицию РФ сказали нужно подтверждение что вы не являетесь гр. Украины
В интернете вычитал что для трудоустройства в полицию будет достаточно отправленного в консульство Украины нотариально заверенного отказа от гражданства, и у меня не будет второго гражданства (даже если украина не примет такой отказ)
Вопрос такой, как мне отказаться от Украинского гражданства в 2022году и будет ли достаточно нотариального отказа для приема на гос службу?

Но сейчас я считаюсь гражданином Белоруссии

Добрый день! Я участник программы переселения, хочу отказаться и получить гражданство самостоятельно в другом городе. Что мне делать с документами и с паспортом переселенца? Когда три года назад была в консульстве, говорили о штрафе за неподачу документов. Так ли это?

Мне 23 .хочу получить гражданство РФ роботы на благо государства РФ готов на службу в силовых структурах или сельхоз объекте