Сначала надо прийти в сбербанк, подойти к кассе и сказать, что вы хотели бы заплатить госпошлину за заключение брака (пару месяцев назад это были 200 рублей), а потом с паспортами, уверенностью в правильности решения и ОБЯЗАТЕЛЬНО с женихом
в ЗАГС ну или ДБ. Если разведенные, то там по-моему еще свидетельство надо...