Move Joomla 1.5 Site And Remove Malware

I have a joomla 1.5 website that I would like moved to a new server and the malware removed. I need this done as soon as possible. I need the malware removed and the clean site/database moved to the new server.