On the menu: Edit > Select > By Filter to select notes based on a filter e.g. velocity min=0 max=70.
Process > Find/Change to do a similar thing and then change the velocities.
The help file under "Event Filters" has a better explanation and examples, but hopefully that's enough to get you started in the right direction to find something.
From memory there's also a CAL script to scale velocities.