Parece que o PCRE não é incluído por padrão pelo mantenedor Debian. Você tem que instalá-lo por
apt-get install postfix-pcre
Veja: Debian - Detalhes do pacote postfix-pcre no wheezy
Lista de arquivos do pacote postfix-pcre no wheezy
File list of package postfix-pcre in wheezy of architecture amd64
/usr/lib/postfix/dict_pcre.so
/usr/share/doc/postfix-pcre/README.Debian
/usr/share/doc/postfix-pcre/changelog.Debian.gz
/usr/share/doc/postfix-pcre/changelog.gz
/usr/share/doc/postfix-pcre/copyright