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