SEF - Agendamento telefonico

Necessito de um agendamento junto ao SEF para regularizaçao do meu marido em Portugal. O unico agendamento possivel é via telefone, entretanto, os 3 numeros informados na Loja do Cidadao e no Portal do SEF estao permanentemente ocupados.
O atendimento automatico via telefone informa que devo fazer o procedimento pelo site, porem, o site informa que o agendamento é somente por telefone.
Procurei pessoalmente suporte e/ou esclarecimentos junto aos funcionarios do SEF na Loja do CIdadao do Strada Outlet (regiao de Pontinha) e tive um atendimento extramamente impaciente pelo funcionario que insistiu que eu fizesse o agendamento por telefone. Questiono como devo fazer uma vez que o atendimento por telefone nao funciona (tenho tentado em diversos horarios e em dias consecutivos). Alerto que a falta de agendamento podera implicar em retardo na regularizaçao solicitada e consequente aplicaçao de multa, ou seja, o cidadao sera lesado por falta de atendimento e estrutura do SEF.