Just edit the following files and substitute each occurrence of the old hostname with the new one.
Changing the following files entry will make hostname changes permanent.
/etc/hosts
/etc/nodename
/etc/hostname.xxn
(xxn = network interface, such as hme0)
You can change the entries in below files too. But they are all optional:
/etc/net/ticlts/hosts
/etc/net/ticots/hosts
/etc/net/ticotsord/hosts
/etc/inet/ipnodes
(if this file exists and if a hostname entry exists)
hostname newhostname will change the hostname instantly.