If you want to update an existing Velocity, you must use the Velocity Update Wizard instead of the Velocity Installer. That wizard will be run on your licensed Velocity Server; your Velocity Clients will automatically be updated.
The Update Flowchart is given below.