Отвечу из собственного опыта - мы пошли получать лицензию на заключение брака (многие страховые компании выдают за полчаса, мы в БК) через пару месяцев после расторжения моего брака в Украине. При заполнении документов нужно указать свою историю и подписаться, что не состоишь в браке. Они могут проверить по своим записям только в нашей же провинции. Те вся ответственность за предоставление правдивых данных на вас. Потом обратились к местному представителю "ЗАГСА":) и зарегистрировали брак. Он же отправил документы на получение свидетельства о браке.