> Сервер . . . был взломан и теперь Postfix занимается
> рассылкой спама в огромных количествах.

Если не хотите долго и нудно упрашивать дежартелей "черных списков"
исключить ваш внешний IP
советую первым делом отключить сервер от Inet-а

На подмену -- из backup-а или чуть ли не заново установить с нуля