I guess Steam hasn't anything to do with it, as I borrowed the game from my cousin and installed with the original CD's and I didn't need Steam. I don't know if you got it through Steam, but I advice you not to. If so, reinstall the game normally, and then install VC:MP in a folder somewhere you can easily find. Then, copy and paste the files manually to your Vice City folder.