Можно ли изменить полностью Ф. И. О, прописанные в паспорте? Если да - как это сделать? Какие сроки будут?

Заявление в ЗАГС + госпошлину заплатите 1000 руб. Федеральный закон РФ от 15.11.1997 №143-ФЗ "Об актах гражднского состояния" Глава VII. ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПЕРЕМЕНЫ ИМЕНИ
Лицо вправе переменить как свое фамилию так и имя и отчество.
Заявление в письменной форме подается в орган записи актов гражданского состояния.
В таком заявлении должны быть указаны следующие сведения: фамилия, собственно имя, отчество, дата и место рождения, гражданство, место жительства, семейное положение (состоит или не состоит в браке, вдов, разведен) фамилия, избранная лицом, желающим переменить .
Лицо, желающее переменить фамилию, подписывает заявление и указывает дату его составления.
Ответ получите в течении 2-х месяцев. С полученным "свидетельством об изменении фамилии" идете в ОУФМС и меняете паспорт, заплатив госпошлину за бланк паспорта. На получение паспорта уйдет 10 дней со дня получения документов должностным лицом
Вместе с паспортом придется менять и другие документы
З а г р а н и ч н ы й п а с п о р т. Законодательством не регламентируются сроки замены заграничного паспорта при смене фамилии (имени или отчества) , его можно использовать до окончания срока действия. Однако, если в паспорте РФ и заграничном паспорте фамилии совпадать не будут, выехать по такому загранпаспорту в страну, которая просит предоставлять общегражданский паспорт для оформлении визы будет невозможно.

Заявление в ЗАГСе-о перемене имени. Срок рассмотрения-месяц, в исключительных случаях, по распоряжению руководителя ЗАГСа-2 месяца. Получив свидетельство о перемене имени-идете и меняете паспорт.
А что же Вы такого натворили?

приходите в загс и пишите заявление на изменение фио