@Tammi: Frage bitte bei Deinem Standesamt nach dem Formular "Beitritt zur Erklärung der Eheschliessung" oder so ähnlich!
Damit kannst Du alleine "die Befreiung von der Beibringung eines Ehefähigkeitszeugnisses" beim OLG beantragen.
Sobald die vorliegt, kannst Du einen Heiratstermin vereinbaren.
Normalerweise hätte Dir das Standesamt dies aber sagen können, denn es ist bekannt, dass es diverse Länder gibt, die die Leute nicht ausreisen lassen, bevor nicht ein Termin feststeht.