Si tienes la verificación en dos pasos activada en tu cuenta (deberías si no lo tienes hecho), entonces con tal de revocar la contraseña que te generó el sistema usada en esa PS3 ya sería imposible entrar en tu cuenta desde esa misma PS3. Así no tienes que cambiar la contraseña propiamente dicha de la cuenta en sí, sólo la habilitada para la PS3, puesto que el sistema de verificación en dos pasos mediante mensaje de móvil salió para PS4 y cuenta en PC.
Saludos.