Police departments nationwide over-delivered on the equal opportunity hiring quota with thousands of new jobs unexpectedly in canine divisions.