в ОВИРЕ. пишешь заявление на имя нач овира в произвольной форме, о том что надо внести изменение в загрпаспорт в части, касающейся семейного положения, платишь госпошлину в банке и через дней 10 получаешь свой паспорт со штампом, что на территории раши в браке не состоишь. сколько дней, месяцев или лет действителен этот штамп- вопрос