1) Well the licenses are backward compatible, so the 8.5 copy can use a 9.0 license, but I'm not sure if this includes the actual software working. If you try installing the 9.0 agent on the NT server and see what happens, if the worst comes to the worst, you can always uninstall it and re-install the 8.5 version.
I suspect that unless you can get the two servers up to the same level you may have problems, not with any of your remote backups from the NT4 server, but with backups of itself, as I believe for some reason it still uses the remote agent to backup local information, though that might well only be with the more recent versions.
2) Ameet wrote a very good description of backing up across networks in this post http://forums.veritas.com/discussions/thread.jspa?threadID=45359&tstart=0