If anything, I'd say you're at an advantage given that your laptop is so new, as you wont have too much data to lose. Purge everything.
Do you know you've got a virus, or is it just not working? Because if you cant even use your anti-virus I'm not sure how you've come to the conclusion that it definitely is a virus rather than a malfunction, unless there was some indication of a virus before everything went kaput.
As for formatting, not sure on how to do it myself but try Microsoft's advice:
http://windows.microsoft.com/en-US/windows-vista/Formatting-disks-and-drives
might not provide all your answers but it at least gives you an idea of what formatting is and how you can do it.