Замена внутреннего паспорта гражданина Украины
не очень понимаю, почему речь идет о замене паспорта, если все обычные люди при достижении 45летнего возраста попросту вклеивают фотографию? что касается того, где и как это делают, вам уже несолько раз ответили: необходимо приехать домой, по месту прописки, там пойти в паспортный стол (в моем случае, все решалось через Центр Надання Адм. Послуг), сдать паспорт и фотографию, и через 5 рабочих дней, получить его обратно с вклееным фото. Если сильно просрочили свой 45й день рождения, попросят заплатить штраф -- 200 грн, кажется.
Если нужно сделать побыстрее, прогуглите в своих родных пенатах фирмы, которые за "ускорение" берут деньги (чем быстрее, тем дороже). Только будьте осторожнее, не нарвитесь на кидал, с которыми можно больше не увидеть ни своих денег, ни (что куда болезненнее) самого паспорта.