Now that PSN services are being restored, follow this guide to change your PSN password on PS3: http://eu.playstation.com/ps3psn/