meaning of 'time on a goat'

"Make better time" means "travel faster," so the sentence means, "You'd travel faster on a goat" (in other words, "You'd travel faster if you were riding a goat").

Just as you guessed, Detective B is saying that you can't drive fast through Times Square after six.