У меня на руках постоянный вид на жительство Латвии и гражданство РФ. Мне необходимо сменить имя и фамилию, как мне быть? У кого есть опыт?

Вот я сейчас в процессе как раз. Проще всего начать делать это в РФ. В первый день меняете ФИО (если москва, то лучше записаться заранее в соотвествующий МФЦ через сайт mos. ru, свидетельство о смене имени получите сразу же, но другие документы ЗАГСА, если их переделываете, изготавливают до месяца), на следующий день пишете заявление на смену общегражданского паспорта. Это занимает до 5 дней. Как получаете паспорт можно за день успеть поменять ВУ, медицинский полис, уведомить банки. Также сдаете все новые документы из ЗАГСА на апостилирование. Новый загранник я уже буду делать в консульстве РФ в Латвии. И, как я понял, только после того как получили новый заграничный паспорт вместе с ним и апостилированным и переведенным свидетельством о смене имени идёте в PMLP. Но до последней стадии я пока не дошел, так что это лишь мое теоретическое измышление.