можно ли поменять паспорт России по достижении 45 лет не по месту прописки? И сколько по времени ждать новый паспорт?

можно по месту проживания фактического подать, скорость будет зависеть от скорости получения запросов с места, где вы получали предыдущий паспорт и где прописаны.

Срок оформления до 2 месяцев, обратиться можете в любой отдел ФМС.
Загранпаспорт так же можно оформить. срок оформления будет до 4 месяцев