Ihr könnt in Deutschland, Vietnam oder (mit Schengen-Visum) in Dänemark heiraten.

Du gehst einfach zu Deinem Standesamt, möglichst mit einer Vollmacht Deiner Verlobten (Vollmacht-Formulare im Internet, Postlaufzeit einkalkulieren!) und bekommst eine Liste der benötigten Dokumente. Bei Dokumenten, die nicht zu kriegen sind, wird eine "Befreiung" vom OLG benötigt (das Standesamt hilft dabei.)

Was in Dänemark gebraucht wird, sagt Dir das dortige Standesamt. Eine Adress-Liste findest Du, wenn Du oben in den FAQ klickst. Die meisten Standesämter in Grenznähe haben deutschsprachige MitarbeiterInnen. Oft brauchen sie einige Dokumente weniger, Ihr müsst allerdings einige Tage in Dänemark leben (und dort werden Lebensmittel nicht gerade verschenkt).

Was in Vietnam benötigt wird, klärt Deine Verlobte sicherlich gerne.

Sunsetsurfer schrieb am 30.06.2010 um 11:57:15:

Es werden eigentlich nicht so viele Steine in den Weg gelegt.
Wei Reinhard schon geschrieben hat, solltest du als erstes zu deinem Standesamt gehen und dich dort beraten lassen.
Die Anforderungen an die Dokumente, die beizubringen sind, können von Standesamt zu Standesamt unterschiedlich sein, also musst du zu DEINEM Standesamt (da wo du mit Hauptwohnsitz gemeldet bist) gehen.
Die geforderten Dokumente inkl. Überbeglaubigung und Legalisation kann Deine Verlobte dir dann zusenden, auch die "Beitrittserklärung" für die Anmeldung der Ehe.
Die ausländischen Dokumenten müssen dann ins Deutsche übersetzt werden. Das alles dauert etwas.

Dann, wenn das Standesamt alle Dokumente bekommen und geprüft hat, könnt Ihr Euch einen Termin für die Eheschliessung bzw. das "ok" für die Eheschliessung vom Standesamt geben lassen. Damit gehst du zur ABH, erklärst die Sachlage, gibst deine VE ab und schickst die Dokumente zu Deiner Verlobten.
Sie geht zur Auslandsvertretung und beantragt das Visum zur Eheschliessung.

Kann der vereinbarte Termin für die Eheschliessung nicht gehalten werden, informiere einfach rechtzeitig das Standesamt und macht einen neuen Termin aus, wenn Deine Verlobte da ist.

Wenn sie dann eingereist ist, meldest du sie an, Ihr heiratet und sie bekommt eine AE.

So geht der Idealfall, und wenn Ihr alle Dokumente beibringen könnt, sollte das kein Problem sein.

Ich habe was vergessen: Deine Verlobte muss Deutschkenntnisse nach A1 nachweisen (also in etwa auf dt. sagen können wie sie heisst etc..., nichts schwieriges, einfachstes Niveau)