Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended				6 Months Ended
	Jun. 30, 2020	Mar. 31, 2020	Jun. 30, 2019	Mar. 31, 2019	Jun. 30, 2020	Jun. 30, 2019
Segment reporting information profit (loss)
Revenue	$ 837,492		$ 788,573		$ 1,633,760	$ 1,583,657
Reconciliation of Segment EBIT to net (loss) income:
Restructuring charges and asset impairments	(4,922)		(5,899)		(8,739)	(9,599)
Interest expense, net	(26,446)		(28,019)		(52,329)	(55,621)
Gain on sale of equity investment	12,000				11,908	0
Goodwill impairment	0		0		(198,169)	0
Loss on extinguishment of debt					(36,987)	0
Provision for income taxes	(17,016)		(3,724)		(6,986)	(11,544)
(Loss) income from continuing operations	(297)		29,310		(218,844)	26,767
(Loss) income from discontinued operations, net of tax	(3,032)		(5,613)		7,032	(5,729)
Net (loss) income	(3,329)		23,697		(211,812)	21,038
Operating Segments
Segment reporting information profit (loss)
EBIT	97,956		124,624		190,738	247,493
Segment Reconciling Items
Reconciliation of Segment EBIT to net (loss) income:
Unallocated corporate expenses	(49,489)		(45,048)		(93,211)	(102,006)
Restructuring charges and asset impairments	(4,922)		(5,899)		(8,739)	(9,599)
Interest expense, net	(38,385)		(39,062)		(76,757)	(78,028)
Gain on sale of equity investment		$ 11,908		$ 0
Goodwill impairment	0		0		(198,169)	0
Loss on extinguishment of debt	0		0		(36,987)	0
Loss on dispositions and transaction costs	(349)		(1,581)		(641)	(19,549)
Provision for income taxes	(17,016)		(3,724)		(6,986)	(11,544)
Insurance claim	5,000				9,000
Commerce Services
Segment reporting information profit (loss)
Revenue from contracts with customers	516,580		410,457		949,623	811,558
Reconciliation of Segment EBIT to net (loss) income:
Goodwill impairment					(198,169)
Commerce Services | Operating Segments
Segment reporting information profit (loss)
EBIT	(6,312)		(114)		(20,092)	352
Commerce Services | Global Ecommerce
Segment reporting information profit (loss)
Revenue from contracts with customers	398,453		282,319		690,776	548,573
EBIT	(18,894)		(15,576)		(48,369)	(30,176)
Reconciliation of Segment EBIT to net (loss) income:
Goodwill impairment		$ (198,000)			(198,169)
Commerce Services | Presort Services
Segment reporting information profit (loss)
Revenue from contracts with customers	118,127		128,138		258,847	262,985
EBIT	12,582		15,462		28,277	30,528
Reconciliation of Segment EBIT to net (loss) income:
Goodwill impairment					0
SendTech Solutions
Segment reporting information profit (loss)
Revenue from contracts with customers	320,912		378,116		684,137	772,099
Reconciliation of Segment EBIT to net (loss) income:
Goodwill impairment					0
SendTech Solutions | Operating Segments
Segment reporting information profit (loss)
EBIT	$ 104,268		$ 124,738		$ 210,830	$ 247,141