MAJOR laptop issue

[Dave McFly]

my dad's girlfriend's laptop had a nasty spyware/malware on it all the programs I tried that I use on my PC would not work, so i tried restoring it to an earlier date. but after 5hrs it was not done and had no indication of it's progress (she has windows 7 professional 64 bit) so i tried turning it off and back on but it went right back to the progress screen. so like a TOTAL dumbass I removed the battery and plugged it back in.

now it wont go past the 'starting windows' screen i get a generic blue wallpaper and all I get is the mouse pointer. so I tried rebooting and hitting the esc to bring up the options and selected F11 for system restore. showed loading windows files and a progress bar across screen then it said 'starting windows' then a BSOD saying something like this:

ntfs.sys page_fault_in_nonpaged_area

i tried rebooting and hitting F8 to get into the different safe mode options and I cannot access any of em they all get the same progress bar/starting windows/BSOD

I am HOPING she has some kind of recovery disc but I am PRETTY sure she only got the laptop, manual, and power cord and that is all. I tried support for HP/Compaq no luck other than ordering a recovery DVD but I hope there is something you wise guys can help me out.

EDIT: as a windows 7 user myself I still have my 32 and 64 bit win 7 DVDs that I got last summer. and I do have the win 7 serial key sticker on the laptop if that helps any?