Tente isto:
Instale GDebi
executando o seguinte comando no terminal.
sudo apt-get install gdebi
Depois de instalado, vá para o seu arquivo .deb, clique com o botão direito e abra com o GDebi.
ou
cd /path/to/the/directoy/which/contains/.deb/file
sudo gdebi filename.deb
Ele instalará o pacote junto com suas dependências.