Vou mudar de Estado. Posso fazer a portabilidade do meu número para minha nova cidade?

Não. A portabilidade numérica de telefones celular só é possível dentro da mesma área de registro (mesmo DDD).