This article will explain how you can change the Hostname of your VPS server running Plesk 10
Login to your Parallels Plesk Panel.
Click on the Settings link on the left panel.
Click on the Server Settings icon.
Enter the desired hostname in the Full Hostname field.
Click on the Ok button.
You have now changed your hostname.