Как доказать, что справка актуальна

Здравствуйте столкнулся с такой проблемой Захотел устроиться в органы МВД, прошёл ВВК военно врачебную комиссию, полиграф. Личное дело всё готово, все справки документы, всё есть и тут у меня запрашивают справку о том что я не являюсь гражданином Украины, я там родился в 1996 году, в 2001 я уже жил здесь в России, образование российское, военный билет также. Узнал что в сентябре 2017 года, гос. Дума внесла поправки в законодательстве об упрощенном получении этой справки через нотариуса, якобы приходишь к нотариусу, пишешь что на добровольной основе пишешь отказ от гражданства Украины, оригинал отправляешь в консульство Украины, ксерокопию завер. Нотар. в паспортный стол и еще одну копию зав. нотар. в отдел кадров по месту трудоустройства, это и является той справкой которую требует отдел кадров, но это по закону, а по факту они её не принимают говорят едь в консульство Украины и они тебе сделают ту справку которую нам нужно, я слишком много начитался и также пообщался с юристами и понял что эту справку достать в принципе нереально( замкнутый круг, куча денег в пустую и президент Украины в принципе отказ не даёт),, а на счёт этой справки которую через нотариуса оформлять позже узнал, что все прекрасно понимают, что она актуальна, что закон подписан президентом РФ о её действительности и ссылаются на то что инструкции это не прописано, по правилам набора сотрудников в структуру МВД, якобы когда указ прийдёт тогда будут принимать. И как это понять закон по факту существует, а не работает