Summary of Significant Accounting Policies - Schedule of Changes in Carrying Value of Goodwill, by Reportable Operating Segment (Details) $ in Thousands	12 Months Ended
	Dec. 31, 2015 USD ($)	Dec. 31, 2014 USD ($)
Gross amount of goodwill [Roll Forward]
Beginning balance	$ 2,742,219	$ 2,783,685
Business Acquisition, Goodwill, Expected Tax Deductible Amount	26,222	39,798
Non-deductible goodwill acquired during the year	14,297	44,319
Goodwill allocated to divested operations		(7,750)
Fair value and other adjustments	(722)	(34,008)
Currency effects	(105,024)	(83,825)
Ending balance	2,676,992	2,742,219
Goodwill accumulated amortization [Roll Forward]
Accumulated amortization. beginning balance	318,436	320,333
Currency effects	(2,422)	(1,897)
Accumulated amortization. ending balance	316,014	318,436
Net goodwill, beginning balance	2,423,783
Net goodwill, ending balance	2,360,978	2,423,783
Accumulated goodwill impairment, beginning balance	132,409
Accumulated goodwill impairment, ending balance	132,409	132,409
Fair value and other adjustments related to deferred income taxes	(622)	(32,265)
Total fair value and other adjustments, related to property, plant and equipment, net, customer relationships and deferred income taxes		(443)
Fair value and other adjustments related to customer relationships	(5,036)
Cash received (paid) related to acquisitions made in previous years	(3,692)	(1,300)
North American Records and Information Management Business
Gross amount of goodwill [Roll Forward]
Beginning balance	1,645,209	1,671,927
Business Acquisition, Goodwill, Expected Tax Deductible Amount	29	7,745
Non-deductible goodwill acquired during the year	2,730	7,045
Goodwill allocated to divested operations		0
Fair value and other adjustments	104	(26,898)
Currency effects	(27,647)	(14,610)
Ending balance	1,620,425	1,645,209
Goodwill accumulated amortization [Roll Forward]
Accumulated amortization. beginning balance	205,987	206,706
Currency effects	(1,306)	(719)
Accumulated amortization. ending balance	204,681	205,987
Net goodwill, beginning balance	1,439,222
Net goodwill, ending balance	1,415,744	1,439,222
Accumulated goodwill impairment, beginning balance	85,909
Accumulated goodwill impairment, ending balance	85,909	85,909
North American Data Management Business
Gross amount of goodwill [Roll Forward]
Beginning balance	429,982	438,423
Business Acquisition, Goodwill, Expected Tax Deductible Amount	7	1,936
Non-deductible goodwill acquired during the year	567	0
Goodwill allocated to divested operations		0
Fair value and other adjustments	(25)	(6,724)
Currency effects	(6,925)	(3,653)
Ending balance	423,606	429,982
Goodwill accumulated amortization [Roll Forward]
Accumulated amortization. beginning balance	54,025	54,204
Currency effects	(326)	(179)
Accumulated amortization. ending balance	53,699	54,025
Net goodwill, beginning balance	375,957
Net goodwill, ending balance	369,907	375,957
Accumulated goodwill impairment, beginning balance	0
Accumulated goodwill impairment, ending balance	0	0
Western European Business
Gross amount of goodwill [Roll Forward]
Beginning balance	405,570	440,454
Business Acquisition, Goodwill, Expected Tax Deductible Amount	0	0
Non-deductible goodwill acquired during the year	1,936	3,405
Goodwill allocated to divested operations		(4,032)
Fair value and other adjustments	(448)	0
Currency effects	(25,909)	(34,257)
Ending balance	381,149	405,570
Goodwill accumulated amortization [Roll Forward]
Accumulated amortization. beginning balance	58,273	59,253
Currency effects	(768)	(980)
Accumulated amortization. ending balance	57,505	58,273
Net goodwill, beginning balance	347,297
Net goodwill, ending balance	323,644	347,297
Accumulated goodwill impairment, beginning balance	46,500
Accumulated goodwill impairment, ending balance	46,500	46,500
International Business
Gross amount of goodwill [Roll Forward]
Beginning balance	261,458	232,881
Business Acquisition, Goodwill, Expected Tax Deductible Amount	0	30,117
Non-deductible goodwill acquired during the year	9,064	33,869
Goodwill allocated to divested operations		(3,718)
Fair value and other adjustments	(353)	(386)
Currency effects	(44,543)	(31,305)
Ending balance	225,626	261,458
Goodwill accumulated amortization [Roll Forward]
Accumulated amortization. beginning balance	151	170
Currency effects	(22)	(19)
Accumulated amortization. ending balance	129	151
Net goodwill, beginning balance	261,307
Net goodwill, ending balance	225,497	261,307
Accumulated goodwill impairment, beginning balance	0
Accumulated goodwill impairment, ending balance	0	0
Corporate and Other
Gross amount of goodwill [Roll Forward]
Beginning balance	0	0
Business Acquisition, Goodwill, Expected Tax Deductible Amount	26,186	0
Non-deductible goodwill acquired during the year	0	0
Goodwill allocated to divested operations		0
Fair value and other adjustments	0	0
Currency effects	0	0
Ending balance	26,186	0
Goodwill accumulated amortization [Roll Forward]
Accumulated amortization. beginning balance	0	0
Currency effects	0	0
Accumulated amortization. ending balance	0	0
Net goodwill, beginning balance	0
Net goodwill, ending balance	26,186	0
Accumulated goodwill impairment, beginning balance	0
Accumulated goodwill impairment, ending balance	$ 0	$ 0