В настройках qmail по умолчанию вы можете делать именно то, что вы предлагаете ... все, что следует за дефисом, игнорируется для целей доставки, поэтому reply-anything@example.com будет обрабатываться файлом .qmail-reply, где вы предположительно отправит письмо на ваш скрипт и посмотрит адрес, чтобы получить идентификатор.
Мы используем это для отслеживания отказов - если электронная почта отправлена на адрес xyz@example.com, а отправитель bounce@sender.com, то адрес отправителя записывается следующим образом:
bounce-xyz=example.com@sender.com
И скрипт помечает адрес как бесполезный.
EDIT:
Я немного облажался - я думаю, что я ржавый на qmail. Псевдоним не работает по умолчанию, как я уже говорил выше. Для поддержки расширений для bounce@sender.com вам нужен файл .qmail-default в ~ bounce.
См. «Дополнительные адреса» (раздел 4.1.5) в LWQ: http://www.lifewithqmail.org/lwq.html