> Удаление почтового сообщения по ID
>   /usr/sbin/exim -v -Mrm ID

зачем здесь -v ?

> Список сообщений в очереди
>   /usr/sbin/exim -bp

а лучше (быстрее выводит) exim -bpr
аналог exiqgrep (без опций)
или exiqgrep -b (нагляднее)

> Удаление "замороженных" сообщений
>   /usr/sbin/exim -bp | awk '$6~"frozen" { print $3 }' | xargs exim -Mrm

Через гланды... Проще так
exiqgrep -zi | xargs exim -Mrm

> Принудительная рассылка всей почты в очереди (flush)
>   /usr/sbin/exim -qff -v -C /etc/exim.conf &

очень медленно, и глупо, проще так
exiqgrep -i | xargs exim -M (можно в фоне в несколько потоков)

> "Заморозить" почту по email
>    /usr/sbin/exiqgrep -i -f email | xargs exim -Mf
> Удалить почту по email
>   /usr/sbin/exiqgrep -i -f email | xargs exim -Mrm

флаг -f означает "совпадение с отправителем" а не "по email"

вот перевод хелпа, для неграмотных.

exiqgrep - Выборка из очереди
Без опций будет идентично
exim -bp
Самая главная опция это -h, которая выводит список всех опций.

-f <regexp> - регэксп совпадения с адресом отправителя
-r <regexp> - регэксп совпадения с адресом получателя
-s <regexp> - регэксп совпадения с полем размера (именно с полем размера, в том виде как оно указывается при выводе exim -bp)
регэкспы не надо заключать в //

-y <seconds> - выводит сообщения "младше" заданного количества секунд
-o <seconds> - выводит сообщения "старше" заданного количества секунд
-z - только frozen сообщения
-x - все кроме frozen
-c - Показать только количество совпадений (в зависимости от версии показывает либо просто число, либо фразу типа "15 matches out of 78 messages")
-l - Показывает полную информацию, как её выводит exim (включено по умолчанию)
-i - Показывает только IDs совпавших сообщений
-b - Показывает совпадения в "кратком" формате. Одна строка: ID, From и To
-R - Выводит сообщения в обратном порядке