If you decrease the frequency of a wave, how does the velocity change?

not at all. The speed of light does not change because of the color. The speed of sound does not change because the pitch changes.