У меня подруга с мужем так регистрировались в Праге. Были некоторые сложности с оформлением документов, но больших проблем не возникло. Свидетельство о браке получили там же, потом переоформили для РФ. Вообще самое сложное - это правильно подготовить документы. Для некоторых стран будет достаточно, к примеру, перевода паспорта, а для некоторых потребуется полная легализация. О том, как проводится эта процедура, тут почитайте http://apostil-info.ru/. О конкретных нюансах можете спросить у консультанта на этом же сайте - консультируют бесплатно.