Localizando o arquivo,
$ locate /usr/lib/x86_64-linux-gnu/libXv.so.1
/usr/lib/x86_64-linux-gnu/libXv.so.1
/usr/lib/x86_64-linux-gnu/libXv.so.1.0.0
Encontrando o pacote que fornece os arquivos acima,
$ dpkg -S /usr/lib/x86_64-linux-gnu/libXv.so.1
libxv1:amd64: /usr/lib/x86_64-linux-gnu/libXv.so.1
$ dpkg -S /usr/lib/x86_64-linux-gnu/libXv.so.1.0.0
libxv1:amd64: /usr/lib/x86_64-linux-gnu/libXv.so.1.0.0
Portanto, você precisa instalar o pacote libxv1:i386
. Porque o skype está disponível somente para a versão de 32 bits, portanto, ele precisa apenas de uma versão de 32 bits dos arquivos da biblioteca, e não da versão de 64 bits.
sudo apt-get install libxv1:i386
E não se esqueça de adicionar a arquitetura i386 antes de executar o comando acima em sistemas de 64 bits.
sudo dpkg --add-architecture i386