Após conseguir pegar 4 citas para certificado de concordância nas últimas 2 semanas, acho que descobri como funciona:

As citas para certificados de residência/não residencia/concordância são disponibilizadas nos SÁBADOS de manhã.

Boa sorte.