Com sed sozinho:
sed -i '/^* !^FROM_MAILER$/d' file
Para remover toda a linha que contém a string exata * !^FROM_MAILER , sem nada antes e depois dessa string. O comando d exclui a linha.
Editar : se você quiser fazer a substituição em todos os arquivos de forma negativa, use o seguinte:
find /path -type f -exec sed -i '/^* !^FROM_MAILER$/d' {} +