No, Win2K3 requires v9.0.4454 as a minimum (see http://seer.support.veritas.com/docs/252678.htm) (no longer available from Veritas)
If you upgrade to v10, and purchase a Remote Agent, you can install on either the 2000 or 2003 server and backup the other