I currently have Windows 7 Ulimate (non legit) So, I have purchased Windows 7 Home Premium (legit)Full 64 bit. Can I just do a clean install with this?
Yes, as stated above, a Clean install is the only way to go in your specific situation.. Good job buying a legit copy! It's good to see people give up the non-legit.. for various reasons..