DBA (Database Administrator) needed to optimize

I'm looking for a database administrator to optimize queries against a database I own. The site uses PHP and MySQL. There are a number of tables for individual states and countries. The database is business information for international and US business (Country, City, Address, Phone # etc.) Currently I have a dedicated server through hostgator, and am gettind daily emails from them indicating my server is overloaded. They have indicated that upgrading my server would fix the problem only temporarily, and what I really need is a database administrator to take a look at the database and optimize things to prevent server overload and speed things up on the site.