Как заставить пакет debian проверять установленную зависимость?
Вы перечисляете зависимости в файле Debian/control.
См. https://www.debian.org/doc/debian-policy/ch-relationships.html#s-binarydeps