Is it possible to change the online ID associated with my PSN account? If it's possible, how do I go about changing it?
No, it's only possible to change your display name in Japan. Otherwise, you'll have to make a new PSN account. If you do, you can keep the same email address, by changing it before making the new account, but there's no way to keep your trophies or online stats.