Одна моя знакомая поменяла аж 2 раза имя по собственному желанию в консульстве в Бонне. Что там куда посылается, я не знаю. Вот ждёт паспорт. В этом плане консульство работает чётко.
имя и фамилию - да, отчество - есть нюансы. до 14 лет отчество нельзя поменять просто по желанию, закон допускает только прямо прописанные причины его изменения (например, отец решил изменить имя).