Para descobrir se um pacote existe em algum lugar em uma árvore de diretórios, não é necessário usar dpkg . find serve, você está verificando a existência de um arquivo - o fato de ser um arquivo .deb é praticamente irrelevante.
por exemplo,
find /var/spool/apt-mirror/ -name 'astyle*.deb'
Se você planeja fazer isso repetidamente para muitos arquivos, recomendo redirecionar a saída de find /var/spool/apt-mirror/ -type f para um arquivo e, em seguida, usar grep para pesquisar esse arquivo - isso será muito mais rápido do que executar find uma vez para cada pesquisa.
Se o pacote estiver ausente do seu espelho (e ele existir no repositório que você está espelhando), verifique sua configuração apt-mirror e execute apt-mirror novamente.
Para descobrir se o pacote deve estar no espelho, grep para ele no arquivo Packages relevante. por exemplo. Eu tenho um espelho do arquivo zfsonlinux para jessie, então se eu quisesse descobrir se o pacote spl deveria estar no repo, eu faria algo como:
# grep 'Package: spl$' /var/spool/apt-mirror/mirror/archive.zfsonlinux.org/debian/dists/jessie/main/binary-amd64/Packages
Package: spl
ou
# find /var/spool/apt-mirror/mirror/archive.zfsonlinux.org/ -name 'Packages' -exec grep 'Package:\ spl$' {} +
/var/spool/apt-mirror/mirror/archive.zfsonlinux.org/debian/dists/jessie-daily/main/binary-amd64/Packages:Package: spl
/var/spool/apt-mirror/mirror/archive.zfsonlinux.org/debian/dists/jessie/main/binary-amd64/Packages:Package: spl