Well, in most cases like this it's not a real "server issue", but either mysql isn't configured to use the server's ressources correctly or mysql statements are not optimized.
Due to the unclear amount of work (depends a lot on the scripts used, if slow query logs are already in place, etc.) you won't get a "fixed price quote" from anyone with experience in this field. It would be possible to split the quote into 2 "jobs" - for once analyzing the server config / scripts - and after that one could estimate the hours to fix the issues.
If you want someone to look into it and aren't afraid of prices above indian level feel free to hit me up
[email protected] - I've optimized a lot of large DBs in the past and I've also experience with various script languages accessing MySQL (which usually can be optimized as well)
