Как быть, если жених или невеста - не гражданин РФ?
 

В этом случае нет ничего страшного. Просто свидетельство о браке легализуется еще и на территории той страны, откуда родом жених или невеста. Кроме того, свадьбы за границей идеально подходят парам, где один из брачующихся - иностранец и с получением визы в его страну могут быть проблемы (например, плохая визовая история для стран Шенгена или США). Тогда на помощь приходят безвизовые для большинства граждан страны, такие, как Доминиканская республика или Куба.