Hi,
I'm a Unix system administrator and I work with HPUX since 2007. If I can access on your server remotely (possibly console + ssh access) by VPN I can change the host id in less than a couple of hours.
Please tell me with HPUX version is running (on example 11.31).
If you need a remote sys admin, I can support you for any task.
BR
Giuseppe