virus in the mobile phone

Hi!

I got virus in one of mine nokia phone.
I cannot install any of antivirus programs on it.
Nokia 72, symbian os.

I do not know if it will help with installation of firmware uppgrade or reinstallation of it with help of Nokia PC Suite.
Virus is just sending spam sms out of country somewhere.
I tried to install F-secure and Kaspersky.
When I install antivirus i getting message that installation succed but i cannot find and start it.

What can I do more and how to remove it?

Have you tried talking to your cell phone company/agent? Not sure if a factory restore would remove it.