Install VC-MP on a fresh installation of Vice City (No modifications at all).
Don't open VC-MP by using gta-vc.exe, but by using it's server browser: vcmp.exe. At the bottom of it, find the internet tab. Click it and it'll display all the available VC-MP servers.