For some time, changing your PlayStation Network ID wasn't possible, but now it is and there is a way you can do it but it will cost you $9.99 each time.