http://www.hmug.org/man/1/postmap.php
creo que Postmap es un comando que viene con el postfix, que raro que no te deje usarlo...creo que hasta funciona sin tener el postfix funcionando...
Otra cosa que no entiendo, instalaste el postfix de contosplus sin haber desinstalado el postfix original ? porque si lo sigues teniendo instalado debes usar la opción update de yum y no install..
Si desinstalas el postfix e instalas el de centosplus debería de funcionar bien, yo lo hice varias veces...