Паспорт

Добрый вечер!

Он родился 18 сентября написано в свидительство о рождении в Ростовской обл (Россия), а в паспорте написано 18 августа (ошибка в паспорте). выдали ему в Ростове, когда было в 16 лет, до настоящего времени не поменялся паспорт. Он гражданин Украины, паспорт украинский, прописан в Донецк, Донецкой обл.

Ему сейчас 59 лет. Теперь ему нужно поменять, куда обращаться? С чего начинаем? В России или в Украине? Разъясните, пожалуйста.