Virused Comp./CD Recovery Discs

Gateway Laptop m360sb has a virus and is unable to to start up. I dont have the cd recovery disc, i was told ebay sells them. Has anyone purchased and are they safe to use???