Создаешь в файле /etc/iptables.rules правила для iptables, а потом прописываешь в файле /etc/network/interfaces в начале строку:

pre-up iptables-restore /etc/iptables.rules

То есть, правила фаирвола будут загружаться до поднятия интерфейсов.