Agora com a pandemia é difícil de dizer, é lógico que há distritos onde deve demorar mais dado ser maiores, mas para teres uma ideia mais clara podes ligar para lá e eles dizem-te quanto tempo está atrasado. 
Infelizmente devido à pandemia covid_19 a emissão dos atestados médicos sofreu imensos atrasos na sua emissão aos requerentes,
quanto ao atraso ser maior devido a maior dimensão de distrito, é provável e faz todo o sentido, contudo depois de ter lido a noticia que vos deixo o link em baixo, fico parvo... é que se no distrito de Tomar já vai em 1 ano de atraso

, agora vamos imaginar qual será o atraso em distritos bem maiores, tipo Lisboa, Porto, Braga, Setúbal, Aveiro etc...
Bem vamos aguardar com fé que as coisas vão-se compor em breve, pois como diz o ditado: "Quem espera Sempre Alcança"

Noticia:
https://radiohertz.pt/tomar-ha-doentes-oncologicos-que-aguardam-por-atestados-multiusos-ha-cerca-de-um-ano/