Those wont' work. Try reading the post and not just the title.
I have startup recovery virus/malware on my windows 7 machine. Can't access safe mode, can only get to startup recovery and command prompt.
Many AVs have a bootable disk you can use in this situation. I think AVG does. Try making the disk and see if you can get past it that way.