Или дадут документ, подтверждающий что это один и тот же человек?

1. В соответствии с ч. 1 ст. 58 ФЗ от 15.11.1997 г. № 143-ФЗ "Об актах гражданского состояния" лицо, достигшее возраста четырнадцати лет, вправе переменить свое имя, включающее в себя фамилию, собственно имя и (или) отчество.

Заявление о перемене имени (форма 15) утв. постановлением Правительства РФ от 31.10.1998 г. № 1274.

Текст заявления: "прошу переменить мне: фамилию на ......, собственно имя на .......,отчество на ..........". Поэтому, одновременно поменять имя и фамилию можно.

2. Про причины отказа органа ЗАГС.

В настоящее время действует Письмо Минюста СССР от 07.02.1977 г. "По вопросам перемены гражданами СССР фамилий, имен и отчеств".

Например, в соответствии с этим письмом в удовлетворении заявления о перемене имени отказывается, если заявитель находится под следствием или судом, либо у него имеется судимость, не погашенная и не снятая в установленном законом порядке, о чем заявитель не сообщил в заявлении.

В соответствии с этим же письмом перемена имени осуществляется в следующих случаях: неблагозвучность фамилии, имени, отчества; трудность произношения фамилии, имени, отчества; желание супруга носить общую с другим супругом фамилию, если при регистрации брака они остались на добрачных фамилиях; желание супруга вернуть добрачную фамилию, если об этом не было заявлено при расторжении брака;желание носить добрачную фамилию, одинаковую с детьми от первого брака, в тех случаях, когда брак не расторгается; желание носить добрачную фамилию, если супруг умер; желание носить общую с детьми фамилию, если супруг умер, а заявитель (заявительница) был на добрачной фамилии; желание носить фамилию матери (отца), если отец (мать) не принимал участия в воспитании заявителя; желание носить фамилию отчима (мачехи), воспитавшего заявителя, или отчество по имени отчима, когда усыновление не может быть оформлено; желание носить фамилию деда, бабки или другого лица, фактически воспитавшего заявителя, если родители не принимали участия в воспитании заявителя, а усыновление не может быть оформлено; желание носить отчество по имени лица, фактически воспитавшего заявителя, если отец не принимал участие в воспитании заявителя; желание носить фамилию и имя, соответствующие избранной заявителем национальности (при разных национальностях родителей).

В других случаях перемена фамилии, имени, отчества допустима лишь в порядке исключения.

3. В соответствии с п. 12 Положения о паспорте гражданина РФ (утв. постановлением Правительства РФ от 08.07.1997 г. № 828) замена паспорта производится при изменении гражданином в установленном порядке фамилии, имени, отчества.

В соответствии с п. 4.6. Инструкции о порядке оформления и выдачи паспортов гражданам РФ для выезда из РФ и въезда в РФ (приложение к приказу МВД РФ от 26.05.1997 г. № 310) в случае невозможности дальнейшего использования паспорта до истечения пяти лет из-за отсутствия свободных страниц для проставления иностранных виз гражданину по его заявлению оформляется новый паспорт. До истечения пяти лет производится обмен паспорта при изменении гражданином в установленном порядке фамилии, имени, отчества.

Загранпаспорт нового образца (с "электронным чипом" заменяется в аналогичных случаях (см. Приказ МВД РФ, МИД РФ и ФСБ РФ от 06.10.2006 г. № 785/14133/461 "Об утверждении Инструкции о порядке оформления и выдачи паспорта гражданина РФ, дипломатического паспорта и служебного паспорта, являющихся основными документами, удостоверяющими личность гражданина РФ за пределами территории РФ, содержащих электронные носители информации".

В соответствии с п. 3.8. Порядка и условий присвоения, применения, а также изменения идентификационного номера налогоплательщика при постановке на учет, снятии с учета юридических и физических лиц (утв. приказом МНС РФ от 03.03.2004 г. № БГ-3-09/178)дентификационный номер налогоплательщика (ИНН) при изменениях в сведениях о физическом лице не изменяется.