Encerramento de contrato por emigração

Boa tarde!

Solicitei o encerramento do contrato NOS porque terei que voltar para o Brasil, fui contactado por telefone e fui informado que seria preciso enviar um dos seguintes documentos:

1 - Contrato de trabalho com duração superior a seis mese

2 - Certidão de residência do país de destino, no meu caso o Brasil. (Teria que enviar esta certidão em 7 dias depois da data do pedido do encerramento, como ainda estarei aqui em Portugal e só voltarei para o Brasil no início de janeiro, como poderia consegur esta certidão?

Gostaria de saber que certidão seria esta, seria a certidão de residência fiscal?

Gostaria de saber também um e-mail da NOS para que eu possa tratar deste assunto de forma mais acertiva e que me forneçam informações claras