Здрастуйте, Серж!
Одночасно з відновленням втраченого паспорта змінити прізвище не вийде.
Справа в тому, що зміна прізвища - це не просто нова запис у паспорті громадянина, а акт цивільного стану, який підлягає державній реєстрації органами ЗАГС.
Відповідно до ФЗ «Про акти громадянського стану» № 143-ФЗ від 15.11.1997 (далі -Закон) (ст.58), особа, яка досягла віку чотирнадцяти років, має право змінити своє ім'я, яке включає в себе прізвище, власне ім'я та ( або) по батькові. Зміна імені підлягає державній реєстрації в органах реєстрації актів цивільного стану
Державна реєстрація зміни імені проводиться на підставі заяви про зміну імені, в якому зазначені такі відомості (ст.59 Закону):
middot- прізвище, власне ім'я, по батькові, дата і місце народження, громадянство, національність (вказується за бажанням заявника), місце проживання, сімейний стан (складається або не перебуває у шлюбі, вдів, розлучений) заявника;
middot- прізвище, ім'я, по батькові, дата народження кожного з дітей заявника, які не досягли повноліття;
middot- реквізити записів актів громадянського стану, складених раніше відносно заявника і щодо кожного з його дітей, які не досягли повноліття;
middot- прізвище, власне ім'я та (або) по батькові, обрані особою, бажаючим змінити ім'я;
middot- причини зміни прізвища, власне імені і (або) по батькові.
Одночасно з подачею такої заяви мають бути представлені наступні документи:
middot- свідоцтво про народження особи, яка бажає перемінити ім'я;
middot- свідоцтво про укладення шлюбу у випадку, якщо заявник перебуває у шлюбі;
middot- свідоцтво про розірвання шлюбу у випадку, якщо заявник клопочеться про присвоєння йому дошлюбного прізвища у зв'язку з розірванням шлюбу;
middot- свідоцтво про народження кожного з дітей заявника, які не досягли повноліття.
Ст. 7 того ж Закону встановлює, що для складання запису акта цивільного стану повинні бути представлені документи, що є підставою для державної реєстрації акта цивільного стану, та документ, що засвідчує особу заявника.
Тобто для державної реєстрації акта зміни імені, Ви повинні пред'явити до органу РАЦС свій діючий паспорт. Без пред'явлення паспорта Вам просто відмовлять в державній реєстрації акта цивільного стану (ст.11 Закону). Поки у Вас на руках немає паспорта - у Вас немає основного документа, що посвідчує особу громадянина РФ.
Таким чином, потрібно спочатку відновити втрачений паспорт, а вже потім звертатися до органу РАЦС для зміни імені.
І тільки отримавши свідоцтво про зміну імені, знову займатися переоформленням всіх основних документів, в першу чергу паспорта громадянина РФ.
Бажаю удачі!
Джерело:
https://base.garant.ru/173972/7/#700