Pos sí, va a ser que lo mejor será que lo busques por redes sociales o lo típico de llamar a algún conocido mutuo que tengáis a ver si tiene su nº de teléfono, y pedirle personalmente su psn id.
"Deducir" su ID puede ser muy jodido si no conoces sus nicks habituales por la red, incluso así podrian haber otros que se pillen ese nick y use una coletilla diferente, y Sony no quiere tampoco ir dando información en la red a terceros por temas de confidencialidad ni que sea de ciudades donde vivan los usuarios.
