Ну, бланк квитанции от имени жениха/невесты заполнять надо (госпошлину за паспорт ни разу что ли не платили?).
Идет и платит один человек, получает корешок квитанции, с ним пара идет подавать заявление.

Самые большие проблемы в жизни мужчины начинаются со слов женщины: "Я тут подумала... "