For issues with Plesk licenses, please email support@hostgator.com. (It takes some time to have the license regenerated, and is not something that can be fixed via live chat or over the phone.)
HostGator.com » Support Portal
Plesk and SpamAssassin
Parallels Plesk Panel is a web hosting control panel that helps you manage your hosting account and assists you in creating web sites, managing e-mail addresses, & deploying applications to a server.
Plesk 10 is available on HostGator VPS, Windows Dedicated Servers, and Windows Shared Hosting.