Здравствуйте, Леонид. В данном случае, при замене паспорта штамп о семейном положении может не ставиться, но штамп регистрации обязателен.
А штамп регистрации чего?
О регистрации брака.