Package: spf-tools-perl

"spf-tools-perl" package binaries on Debian:

/usr/bin/spfquery.mail-spf-perl /usr/sbin/spfd.mail-spf-perl

You may install this package on Debian with apt-get install spf-tools-perl