...
- edit /etc/amandahosts
- replace the line with the previous hostname by the same one but with the new FQDN (hope it is clear)
- edit /etc/amanda/<config>/disklist
- replace the entries with the old hostname by the new one
Change the postfix configuration
...