Подскажите пожалуйста, сколько по времени займет замена медицинского полиса при смене фамилии по браку?

все делается на месте инспектором за 5-10 минут)

10 минут .Выпишут временный, через месяц замените на постоянный.

Если сами меняете, то дают временный сразу, через месяц можно забрать новый (так в Москве) . В дргих городах незнаю

Замена полиса происходит в Вашем присутствии (если Вы не работаете) , или через работодателя, а это уж зависит от его расторопности.