sysctl kernel.hostname=machine.domain.tld
/etc/hosts
/etc/hostname
/etc/mailname
/etc/postfix/main.cf
Lancer newaliases

Il n'est donc plus nécessaire de redémarrer pour renommer une machine.