well if it's an Android phone there are free mobile AV programs like AVG on the Google Play store - have you tried anything with those?
If you can't remove it on its own, and assuming the phone hasn't been rooted, you should be able to kill it (and everything else) by using the Factory Data Reset option in the Privacy settings. It'll wipe your SD card and any user-accessible partitions.
If the phone has been rooted, it's time to flash a new ROM and start from scratch.
I do not understand what I do. For what I want to do, I do not do. But what I hate, I do.