Иностранцы? Вы за них не переживайте. Во многих странах сожительство приравнено к официальному браку. Во многих странах вообще никакие штампы не ставятся. Вы лучше представьте, что Вы оказались заграницей, и вам кто-то говорит "муж", а Вы просите показать бумажку. Ну идиотская же ситуация получится. Так вот Вам нужно иметь в виду, что поскольку Вы реалии нашей страны тоже плохо понимаете, Вам и здесь нужно быть острожной.