Em geral, se as dependências estiverem disponíveis no repositório da sua distribuição, você poderá fazer
sudo apt-get -f install
Isto tentará instalar essas dependências, mas se os pacotes requeridos não estiverem disponíveis no repositório [o que é seu caso] então você terá que baixar manualmente e instalar cada dependência começando com o pacote que não possui dependências não atendidas. Pacotes podem ser baixados do launchpad.net, packages.ubuntu.com, etc.
Este post pode ajudá-lo Entenda como resolver dependências.
Eu posso fornecer uma resposta mais específica se você fornecer o nome e a versão da sua distro.