пошлите письмо со свидетельством о браке в министерство иностранных дел в Копенгагене + конверт + письмо с просьбой переслать письмо после легализации в посольство Украины/России тоже в Копенгагене и естественно + оплата услуг. Они уже к таким просьбам привыкли.