не переживайте - такие доки, как св-во о рождении, о браке и т.д. меняютсяв ЗАГСе в вашем присутствии в течение получаса, госпошлина рублей 300 вроде и никаких проблем. а с таким штампом не рискуйте - могут завернуть на границе, документ уже не действителен