Cleaning up just the symptom won't clean up the vector they used to replace the file in the first place.
Remain calm and carefully follow this guide. When you're done, you may want to implement some (if not all) of the recommended security measures.