Попробуйте установить их оба сразу:
sudo dpkg -i package-a.deb package-b.deb
Но почему бы вам просто не добавить репозиторий, в котором он находится? Затем используйте диспетчер пакетов, чтобы установить его прямо из репозиториев, разрешающих все зависимости для вас.