The opening of Postal Service retail centers in dozens of Staples stores around the country is being met with threats of protests and boycotts by the agency's unions, the Associated Press reports.