Estou construindo um arquivo deb para implantar em uma máquina que possa ter uma dependência satisfeita por uma implementação não-deb. Eu quero que meu pacote dependa da existência de um arquivo em vez de um pacote específico (ou virtual), de modo que, se o arquivo fosse implantado usando um método diferente do apt-get, o pacote ainda pode ser instalado.
Eu sei que o RPM tem um mecanismo para isso, mas não consegui descobrir como fazer isso com o dpkg.
Não, não existe tal mecanismo para pacotes Debian. Os usuários de sistemas baseados no Debian precisam contornar isso, não há nada que o mantenedor do pacote possa fazer. Veja Como falsificar uma versão de pacote instalada? - também checkinstall pode ser usado pelo usuário para preencher o banco de dados de pacotes.