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' {} +