If you have an existing Velocity installation, you can upgrade or update it instead of performing the new installation described in the Updating from v3.6 (or higher) to v3.8.45 section.
Upgrades versus Updates
...
If you are still running an older version of Velocity, which is not shown in the diagram, you must start by upgrading to the 3.1 KB640 release. Then you should upgrade to the 3.5 SP2.1 release, upgrade to the 3.6 SP3 release, then update to the 3.7 or 3.8 release.
If you are running any 3.5 release, you must upgrade to the 3.6 SP3 release and then update to the 3.7 or 3.8 release.
...