If you go to menu>settings>privacy and select factory data reset it will clear all user data and installed apps, including any malware you might have inadvertently loaded. What is the malware that you have?
If the data reset isn't the way you want to go, then I'll move this thread to the right forum to get instructions to root and flash your phone. Let me know either way.