Если по каким-то причинам брак надо оформить срочно и без особых заморочек, можно это сделать на Кипре в городе Арадиппу, где расположен так называемый "международный ЗАГС".
http://aradippou.org.cy.dedi1007.your-server.de/index.php?option=com_frontpage&Itemid=1
Там женятся очень много пар из Израиля, которым по каким-то причинам отказали в заключении брака в Израиле. Брак, заключенный в этом ЗАГСе на Кипре, признается как в Израиле, так и в Европе, в том числе и в Германии, тк Кипр является членом Евросоюза.
Самый непыльный вариант: сконтактировать с ЗАГСом, выяснить какие доки и в каком виде необходимы (паспорт или аусвайс, печать в ЗП, что не состоит в браке и тд), за 2 недели до предполагаемой даты заключения брака переслать по факсу свой пакет документов, получить ОК и приехать на торжественное событие.
Еще лучше всю черную работу сделать через "агента", услуги которой обойдутся в 200-300 долларов. В ЗАГСе вы платите 2 Кипрских фунта за каждый апостиль на свид о браке (выдаются и мужу и жене)... Про саму церемонию уже не помню, но вроде тоже сумма небольшая совсем...