You should find a conexion somewhere, otherwise you won't be able to:
1-Download vlc from here
2-Find the packages it depends on and download them too.
3-Put those packages in a pen drive and take them to the machine. Install them with rpm (if a package doesn't install because of package dependencies, install the package it depends on first).