Если вы не меняете фамилию никакие, если меняете все документы.
Обращайтесь в паспортный стол.
А какие именно? У меня только паспарт РБ.