Yes, installing a fully licensed copy of Windows Server 2003 will work.
Choose the Upgrade option (vs. a new install).
If the VPC has additional Windows Server 2003 service packs installed, you
may have to find a more recent copy of Windows Server 2003 - e.g. R2 or a
copy with the service packs slipstreamed into the install before Upgrade
will work.