Letter carriers, in hundreds of social media posts, have voiced their frustrations about the deal, and organized coworkers to vote against it.

“Robbery of a letter carrier will now allow us to put a $150,000 reward on your head,” she said. “That is up from $50,000 in a previous reporting poster. Postal inspectors can now offer a $100,000 ...