How, exactly, do you get a permit when "They wanted to go down to protest and we [police] told them they couldn't"?
You would get the permit before hand, much like how the gay marchers got a permit so they could shut down streets for their march.