Обратитесь в консульский отдел Посольства России в стране вашего проживания в Евросоюзе. Если обратиться вдвоем не получается, то отсутствующий супруг может заполнить свою часть заявления на расторжение брака, заверить свою подпись нотариально и выслать это заявление тому супругу, который пойдет в консульство. Бланк заявления можете взять в консульстве. По крайней мере, консульство РФ в Польше этим занимается. Возможно, что и в других странах тоже.
http://warsaw.kdmid.ru/ru.aspx?lst=ru&it=/Divorce.aspxНо это если только оба супруга согласны на расторжение брака. Если кто-то не согласен - тогда расторгнуть брак можно только в судебном порядке, но консульства или посольства этим не занимаются. Обращайтесь в суд страны проживания, расторжение брака будет производиться по законам этой страны.