Вот типовые команды для удаления всех писем в очереди. Требуется, если рассылается спам с сервера, к примеру.

Exim:

exipick -i | xargs exim -Mrm


Postfix:
postsuper -d ALL

Sendmail:
rm -rf /var/spool/mqueue/*