Você pode alterar seu apt-cache-path temporariamente para uma pasta específica e fazer o download do seu pacote:
sudo apt-get -o dir::cache::archives="/new/cache/is/here" --download-only install vlc
Se o vlc já estiver instalado:
sudo apt-get clean
sudo apt-get -o dir::cache::archives="/new/cache/is/here" --download-only --reinstall install vlc
ou você pode usar apt-offline:)