К сожалению на заглавном листе в загсе поставили штамп что-то вроде "подлежит обмену" в результате смены фамилии (ах знать бы заранее), так что паспорт просто не действителен

паспорт гр-на СССР?
срок для обмена - 1 месяц, однако и в случае просрочки он действителен, т.к. Положение о паспортной системе в СССР от 28 августа 1974 г. не предусматривает такого основания недействительности, как несвоевременное внесение записи о новой фамилии
единственное основание недействительности советского паспорта - просрочка вклеивания новой фотографии

Спасибо. Попробую поговорить с паспортисткой - может и найдет аргументов против :))