In order to be able to build Amavis with the libmilter interface, you need to have the Sendmail's libmilter sourcecode and libraries available. Don't worry, this is very easy with Debian. The following command will dowload everything required to your system:
apt-get install libmilter-dev