Собираюсь сменить имя. Заодно обновить паспорт

Может кто-то здесь разбирается? Долго процесс идет смены имени и возобновления паспорта?

И еще, у меня два высших образования. На всех дипломах, корочках, мое старое имя. Плюс загс.

Что нужно в таком случае делать?