Pitney Bowes Inc gave AT&T Co a $39m service contract for a custom digital voice and data telecommunications network to link the company’s 260 locations worldwide.