Você pode alterá-lo no arquivo de configuração do postfix /etc/postfix/main.cf .
A linha helo é controlada pelo parâmetro smtpd_banner . Ele provavelmente faz referência à opção myhostname . Coloque o nome do seu servidor lá em vez de localhost :
myhostname = server.example.com
smtpd_banner = $myhostname
e reinicie o postfix com sudo postfix reload .