Hi Brian,
Try warming the velcro up with a hair dryer the heat should loosen the glue so you can peel of the velcro then use turps substitute to clean off the adhesive, dont let the nozzle of the hair dryer get too close to the paintwork as you might damage the paint