1. Copy the setup using command on local workstation.
Xcopy \\10.10.10.2\Altiris\AeXNSC.exe C:
2.Run the command to setup notification server name during setup.
C:\AeXNSC.exe -s -a ns="ServerName"
It is recommended that you create its batch file so that you can run it using psexec tools remotely on many system at once.
Also there is another command that can be used to uninstall Altiris agent faster then manual.Also this would removed it from registry as well.
"C:\Program Files\Altiris\altiris agent\AexAgentUtil.exe" /Clean
Please comment if you are facing challenges in creating its batch file or using it the way I suggested.