worüber sollte man sich informieren und wie "unbürokratisch" geht das?

Sie möchten nicht in Deutschland heiraten, sondern in einem anderen Staat Ihrer Wahl?
Die im Ausland geschlossene Ehe wird grundsätzlich anerkannt, wenn die Trauung in der für das jeweilige Land üblichen und vorgeschriebenen Form von der zuständigen Stelle durchgeführt wurde.
Sie sollten sich rechtzeitig informieren, welche Unterlagen Sie für Ihre Eheschließung benötigen. Auskünfte können Ihnen die deutschen Konsulate in den einzelnen Ländern, aber auch die Botschaften der betreffenden Länder in der Bundesrepublik geben.
Manche Staaten fordern von Ihnen ein "Ehefähigkeitszeugnis", das Ihnen Ihr zuständiges Standesamt ausstellt. (...)
In Las Vegas geht das ohne weiteres. Wird auch hier anerkeannt und ist in 5 min. vollbracht.