Потерял паспорт. и ещё хочу сменить имя при получении. объяснение внутри.

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

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