Прошу помощи - парню грозит выдворение из РФ из-за просроченной миграционной карты и нужны справка о брачной правоспособности и отказ от гражданства Украины

Нужна ваша помощь. У моего парня была просрочена миграционная карта. На территории Рф он находится 4 года, сейчас он в специальном учреждении временного содержания иностранных граждан, на основании постановления суда. Суд постановил штраф и выдворение с территории РФ. В учреждении в котором он сейчас находится ему предложили подать заявление на апелляцию, должен быть суд. Так же он написал заявление на убежище (т. к. военнобязан, и были повестки в военкомат). Еще ему сказали оформить через нотариуса отказ от гражданства, (Он гр. Украины), и нам с ним зарегистрировать брак. Но в ЗАГСе сказали что моему парню нужно сделать справку о брачной правоспасобности, чтобы сделать эту справку ему нужно быть на территории Украины, либо обратиться в посольство Украины в Москве, а так как он находится в специальном учреждении, он не может съездить и сделать эту справку. И по доверенности такие справки не делают. Как нам быть в этой ситуации? И еще вопрос по поводу отказа от гражданства, я читала статью, "Согласно законодательству UA, отказ от гражданства Украины невозможен. Можно либо выйти из гражданства самостоятельно, либо утратить гражданство. Если подданый Украины приобретает гражданство другой страны, аргументируя это отказом от гражданства Украины, то это не будет являться юридически правельным действием. Стоит ли в этом случае обращаться к нотариусу, чтобы оформить наториальный отказ от гражданства Украины, как на посоветовали? Что еще мы можем предпринять?