Понадобилось мне тут для извращений отредактировать зависимости одного deb пакета, делаем следующее:

dpkg-deb -x *name*.deb *dir*

dpkg-deb —control *name*.deb *dir*/DEBIAN

правим содержимое *dir*/DEBIAN/control как нам угодно и запаковываем обратно:

dpkg -b *dir* *name*_new.deb

З.Ы. вместо ** вставьте своё