Здравствуйте! Мы с женой расписались 9июня а после свадьбы приехали в город только 12июня. Жена должна поменять паспорт, но

Жена должна обратиться за получением нового паспорта в течение месяца со дня регистрации брака. У жены есть время обменять паспорт до вашего отъезда. Срок обмена паспорта в территориальном органе ФМС по месту вашего проживания - 10 дней.

Паспорт вашей жены является не действительным с момента вашей регистрации в ЗАГС. Так что лучше пусть меняет, через границу с таким паспортом не пропустят.

паспорт недействителен (если фамилию меняла)
через границу не пустят

Поздравляю. А что но?

Паспорт внутрироссийский с отметкой о заключении брака действителен в течение одного месяца. По истечение месяца паспорт надо сдать на замену фамилии. Если вы не хотите платить штаф за несвоевременную замену документа, то обратитесь в паспортный стол с заявлением и вам продлят срок.

А Вы что в Казахстан с внутригражданским паспортом планируете поехать? Паспорт гражданина РФ Вы действительно обязаны поменять в течение 1 месяца с момента наступления события, обязывающего сменить документ ( В Вашем случае - заключение брака) . Но за границу то Вы поедет по заграну. А при пересечении границы Россия-Казахстан внутригражданский паспорт предъявлять никто не просит. Если Вы Не будете распространяться о том, что в загране стоит девичья фамилия, а не фамилия, приобретенная в результате брака, никто проверять и не будет. Фамилию/смену фамилии проверяют при замене загран паспорта, а не при пересечении границы. ХОТЯ, ЛУЧШЕ ЗАМЕНИТЕ, В России законы стали менять/приниматься в течение одной ночи.