You PSN ID cannot be changed. The name displayed can be.

You can change your displayed name without any problems as you are linked to your PSN ID.