Ich würde sagen ihr müsst mal erst einen geeigneten Pfarrer/Kirche finden. Eben entweder einen evangelischen oder einen orthodoxen. Ev. wäre auch eine ökumenische Trauung möglich (Religionsübergreifend) aber da kenn ich mich auch zu wenig aus. Ich würde mal beim ev. oder orthod. Pfarramt anrufen und mich dort informieren (heisst ja nicht, dass ihr dann diesen Pfarrer nehmen "müsst"). Die meisten Kirchen haben ja mind. eine regionale Organisation mit Sekretariat.

Wenn es nicht geht, dann entweder nur Standesamt oder freie Trauung.