Двойного гражданства Украина - Россия быть не может. Все это сказки которые Вам вешают на уши. Ваш человек является или гражданином Украины или России. При заключении брака на территории России с гражданином другой страны в органы Загс предоставляется ноториальная справка( с территории страны гражданства) о том что на эту дату зарегистрированного брака нет. Если такая справка была , а брак не расторгнут- то тут сами понимаете что... Получить информацию можно , только нужны вводные ( кто и где будет получать), самое простое пойти в Загс по месту регистрации( Украина), можно в консульство. Вообще на мой взгляд все это смахивает на мошенничество просто.