What is the best option, and which companies do I need to approach?
Você pode visualizar as opções tarifárias atuais no site Sim-Dados Pré-pagos . O MEO é atualmente o maior operador, por isso obtenha o seu cartão SIM para uma melhor cobertura.
And do I need to unlock my phone?
Sim, seu telefone precisaria ser desbloqueado para usar outro operador.