Вот если руками в control-файл прописывать зависимость, то
Depends: pkgname (= $binary:Version)
Это я в курсе. Но всё равно спасибо
А если хочется чтобы автоматом, то надо в исходники пакета
добавить файлик debian/shlibs, формат которого описан в
man deb-shlibs
А вот добавление такого файлика совершенно не вяжется со словом "автоматом", потому что мало того, что нужно всё это руками прописать, так ещё и при изменении версии, нужно будет править - там ведь похоже нельзя использовать переменные типа (= $binary:Version)