сколько по времени занимает замена российского паспорта, как и куда надо обращаться?

В ОУФМС. В каждом районе - они разные.
Обращаться по месту прописки-проживания.

В паспортный стол, две недели обычно.
Быстрее не бывает, дольше - запросто.

При заявке на госуслуги. ру меняли паспорт по возрасту в назначенное мною же время (правда по месту проживания) - в 10 сфотографировали, в 12 выдали новый паспорт.