Which of these frequencies travels at the highest velocity in free space?
Microwave, UHF, VHF, and all other radio-frequency electromagnetic waves travel at the same speed in free space. Frequency changes wavelength, not free-space propagation speed.