Например, хотим все письма от и для vasya@my.my перенаправить на адрес petya@my.my

Правило на почтовом сервере сделали - задали перенаправление писем.

Но, перенаправленное письмо тоже обрабатывается этим правилом, т.к. в нем поля To и From те же самые, что и в оригинальном письме.

Как отделить сами перенаправленные письма от оригиналов, чтобы к ним не применялось правило?

Наверно, только анализировать заголовки Received. В случае перенаправленного письма в последнем Received в envelope-from будет адрес, отличающийся от From.

(1) У них у каждого 2 Received: в заголовке и все одинаковые.

Redirect ?

(2) покажите заголовки

(3) Не содержится в заголовке перенаправленного сообщения

(4) Я бы с удовольствием, но придется светить реальные адреса :-(

Тогда примите сообщение на узле, куда оно приходит изначально, сохраните, и сохраните перенаправленное на окончательном узле, и посмотрите по заголовкам, в чем отличие. С этого можно было бы начать.

(7) Я так и сделал - разницы не вижу.

(8) либо смотрите внимательнее, либо почтовый сервер, который делает перенаправление, настроен на скрытие следов перенаправления. Если так, то вы действительно не сможете по письму отличить одно от другого.