You can change it with following command:
mysql -uadmin -p`cat /etc/psa/.psa.shadow` psa -e "update misc set val='new.domainname.com' where param='FullHostName'"
Where 'new.domainname.com' is the name to set as hostname in Plesk.
Note: It should be typed as one line.