Ajuda com Documento de Certidão Permanente

Boas, comprei uma casa há uns meses e agora estou em processo de vender esta mesma casa. Já tenho CPCV assinado e as coisas estão a andar. O probema atual é que o nome dos proprietários na Certidão Permanente continua a ser o nome do casal a quem eu comprei a casa e agora para eu a vender aos novos compradores preciso que esta mesma certidão esteja em meu nome (como já deveria estar há imenso tempo...).

Estou desesperadamente a tentar que o nome na Certidão Permanente seja alterado há meses e sem sucesso. Comprei a casa no sul país e o processo da minha Certidão Permanente está num Registo Predial em Bragança, literalmente na outra ponta do país, não sei bem porquê (provavelmente porque foi submetio pela solicitadora online e foi aleatoriamente atribuído). Já enviei vários emails e estou constantemente a tentar ligar para lá e ninguém me atende, e isto repete-se há semanas. A solicitadora que me fez a escritura (quando comprei a casa) já enviou também 3 emails ao longo dos últimos 4 meses (desde que fiz a escritura) a pedir urgência no registo do imóvel no nosso nome e continuamos sem resposta.

Já não sei que mais fazer dado que o banco dos compradores e a solicitadora da nova escritura exigem a Certidão Permanente em meu nome para oficializar a venda. Alguma sugestão do que mais posso fazer para resolver isto? Obrigado.