Você já tentou:
sudo apt-get update
tente novamente (também suponho que você queira dizer apt-get install não app-get install ?)
Sempre que eu digito sudo apt-get install vlc .
vem com um erro dizendo que unable to locate the package
isso está acontecendo com todas as outras instalações também, estou cometendo algum erro,
é a minha primeira hora com o kubuntu.
Você já tentou:
sudo apt-get update
tente novamente (também suponho que você queira dizer apt-get install não app-get install ?)