SEF - Pedido de residência

Fiz um pedido de residência no SEF Portalegre no dia 08/02/19 e recebi o protocolo nº 19020410 onde eles informaram que o cartão de residência seria entregue no prazo de 3 a 4 semanas. Esperei o prazo estipulado e nada. Entrei em contato telefônico e disseram que não passam informações por telefone. Retornei ao SEF Portalegre 02/04/19 e falaram que estavam com "pouco de atraso" e que seria enviado para casa da moeda no dia 05/04/19. Fui ao SEF de Cascais ontem (dia 26/04/19) e eles informaram que o documento ainda não foi nem enviado. É um absurdo isso, estou perdendo oportunidades de emprego, não consigo tirar os demais documentos e eles simplesmente fazem pouco caso, como se não fosse algo importante e necessário para se morar legalmente no pais. Eu preciso desse documento com urgência e quero que seja resolvido o quanto antes.