Olá. Desculpa a pergunta, mas esse telemóvel não tem já mais de 2 anos?
se for esse o caso ligas para apoio vodafone, dizes que vais viver para o estrangeiro e que precisas colocar um cartão SIM de lá (usa por ex a vodafone de UK).

Eles dão-te o código sem precisares pagar.... (se usares este argumento na tmn já não te safas, lá pagas mais de 100 eur (????) para te darem o código, por essas e outras pensas bem antes de mudar, LOL)