There are many ways to skin this cat:
Edit > Find/Replace uses the same dialog as Select by Filter to define both the selection and how to change it in one operation.
Start by selecting the whole clip so that the Find filter has something to work on; then you have basically two options:
1. Set Velocity Max in the Find dialog to the minimum that you intend to set (leaving Min at 0), so that only the low-velocity notes are selected. Then set the Velocity Min/Max in the Replace dialog to the desired minimum value to set all select notes to the fixed minimum. (You could also accomplish this using Select by Filter and then Event Inspector.
2. If you want more of a proportional 'compression' of all velocities toward the high end, set the Find range to encompass the lowest and highest values present (but not a lot more, or you'll get too much compression), and set the Replace values to your desired Min and Max.
Or you can look into using azslow3's MIDI Compression MFX:
http://www.azslow.com/index.php/topic,275.0.html See this post for more info:
http://forum.cakewalk.com/FindPost/3437457 Keith Albright also posted earlier in the same thread about using Scale Velocities to achieve this.