This is what you should do to start playing over the internet. THis is a detailed step by step guide.
1. Make sure you have a clean install of vice city, no mods or anything
2. Download MTA:VC and install it, during installation you need to specify you vice city location, do so.
3. Download the all seeing eye from http://www.udpsoft.com/eye/download/newer/EyeInstaller.exe
4. Install it and just do as it asks, you will not need to register or anything you will just have to enter some connection details.
5. After your done there might be some updates that will be installed, just say you want to download them and install them as well.
6. In the list on the left, it should say on top somewhere Multi Theft Auto. Right click it and select refresh. Now wait a while, this can take up to 30 seconds or even more if you have a slow connection.
7. You should have gotten a list on the right. Look for american or english flags as they will chat in english, or if you live in another country find a flag for that country. Also check the players list to make sure there are some players in that server and to make sure it is not full!
8. Double Click on the server you want to play in. Wait a while, and mta client should be launched automatically. It should also say connected. If it says connected you can just launch Vice City and select New Game.
9. Your in! Have fun! If you need any help, ask me!