Solo puedes cambiar el mail accediendo a la cuenta, y al entrar en la cuenta te pedirá primero que cambies la contraseña.
De esta forma, tienes dos posibilidades:
1) Que te deje cambiar la contraseña desde la consola. Esto es lo normal, sobretodo cuando si cuando vayas a acceder a la cuenta lo hagas desde la consola en la que la creaste. Después lo recomendable es que cambies el mail por uno real, para evitar posibles problemas futuros.
2) Que te envíe un mail a la cuenta de correo que pusiste. Si la cuenta de correo es de mentira, o no puedes entrar en ella, será mejor que te olvides de ese usuario de PSN. Y despidete del Welcome back de la store japonesa.