Чи можна змінити ім'я та прізвище, знаходячись за кордоном?

Так, можна. Реєстрація зміни імені та прізвища громадян України, які постійно проживають за кордоном, проводиться дипломатичним представництвом або консульською установою України після сплати заявником консульського збору.