Windows 7: Fake copy

I recently had my system upgraded to Windows 7 Ultimate 64 bit, I didn't realise then but do now that it was a fake. Can I install for example Windows 7 Home edition over Ultimate or do I have to have the Windows 7 Ultimate. Could you please advise.

You can install whichever edition you prefer, of course you'll need to buy a genuine copy first.

If you want to stick to ultimate, just buy a copy of ultimate and change the product key to the new, genuine one.

Product Key Number - Change

If you want to switch to home premium, there are 2 options- you can clean install home premium, this will wipe your C: drive OR you can in-place downgrade to home premium with a well known and working hack. Of course if you had home premium originally installed, you would already have a product key (retail or OEM) that you can use. In fact if your computer came with home premium preloaded and activated you can just run the factory restore and you'll be back to factory default state.

Hack to In-Place “Downgrade” from Windows 7 Ultimate or Professional to Less Premium Editions « My Digital Life

Regarding what type of license to buy, Upgrade is cheap if you have one computer. If you have 2 or more then the home premium family back is a good deal.

Buy a genuine Windows 7 ( which ever version you want ) and do a Clean Install :

Clean Install Windows 7

Clean Install is to wipe out everything and start from scratch.

I agree with dhu, You should probably buy a Original Version of Windows 7 (Ultimate Recommended) and then do a Full Clean Format.
Fake and Pirated Windows 7 versions have security problems and loopholes which make it vulnerable to viruses etc. And with Original Version you always get Premium Security Update.
Enjoy