Got infected by *80research Assistant trojan - Antispyware by Giant Company Software would not remove it and eventually even safemode wouldn't respond.

So I inserted the ****** Restore Diskette + Restore CD and formatted... but can't find my Certificate of Authenticity or Product Code for Win *8SE...
Anything I can do or must I buy new software?