Você não pode alterar diretamente o email de uma conta PSN devido a segurança e vinculação de dados. Opções:
Antes de contatar Suporte: Tenha email/senha atuais, novo email, e esteja pronto para verificação de identidade.
Evite ferramentas de terceiros que alegam alterar emails — geralmente são golpes.