The Steam version of Vice City does work with VC-MP however you need a 1.0 exe and i cant give those out here so i'll just tell ya how to get it working
1. Download Vice City via Steam
2. Download/Get a 1.0 exe
3. Rename the original Steam VC exe to something else (e.g gta-vc2.exe)
4. Place the 1.0 exe (with the original name (gta-vc.exe)) in Steam\steamapps\common\grand theft auto vice city
5. Run vcmp.exe and select a server
