No se puede.
Según leí en su día en Neogaf, el sistema que usa Sony para gestionar las cuentas es muy arcaico y son la limitaciones de este sistema las que impiden cambiar el nombre de usuario. Cambiar de sistema habiendo decenas de millones de cuentas al parecer sería un trabajo de la hostia y por eso no parece que tengan ninguna prisa por cambiarlo.