I have a pirated/counterfeit Windows Vistas Ultimate, can I override it?

You can't just buy the key. So, go to whatever store you want, and buy a copy of Windows Vista Ultimate. You will have to reinstall Vista, and it should be a few hour long process. You will lose your files unless you back them up to an external hard drive.