## Source: http://serverfault.com/a/383958/145483

You can change the dependencies of a deb package like this:

    1) Unpack deb: ar x golden-linux.deb (will create i.e. three files: debian-binary control.tar.gz data.tar.gz)
    2) Unpack control archive: tar xzf control.tar.gz (will create: postinst postrm preinst prerm md5sums control)
    3) Fix dependencies in control (use a text editor)
    4) Repack control.tar.gz: tar c {post,pre}{inst,rm} md5sums control | gzip -c > control.tar.gz
    5) Repack deb: ar rcs newpackage.deb debian-binary control.tar.gz data.tar.gz (order important! See [Note] )

[Note]: dpkg wouldn't be able to read the metadata of a package quickly if it had to search for where the data section ended!