Скажем, я владею example.com и у меня есть база данных MySQL или SQLite (время от времени обновляется через PHP):
user0001 abc@gmail.com
user0002 def@gmail.com
user0003 ghi@yahoo.com
...
(a few thousand items)
Какие общие инструменты Linux используются для того, чтобы письмо приходило на user0001@example.com перенаправлен на abc@gmail.com, и т.д.?
Вам необходимо настроить почтовый сервер, управляемый таблицами db, или организовать экспорт таблиц db в соответствующем формате время от времени.
Есть много способов сделать это, но я использую и, кажется, довольно распространенный способ - это решение Postfix + Dovecot + Mysql. Если вам нужен хороший интерфейс администратора для всего этого, посмотрите ISPConfig. Перебор - возможно - но работает хорошо. По крайней мере, предварительные условия для настройки сервера помогут вам на 3/4 пути к созданию собственного решения.