Recover Hacked cPanel Email Service

My company mailbox on a cPanel server hosted at Hivelocity was compromised and started blasting out thousands of spam messages. As a result, Hivelocity has suspended both the website and all email traffic... (Budget: $30 - $250 USD, Jobs: cPanel, DNS, Incident Response, Security Auditing, System Administration, Web Security)