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