Re: This requirement for paper bills/statements...
This is bollocks.
By those companies, not what you wrote.
In many countries, you don't own your official ID papers. They're defined as Government Property. And you need government approval to hand them over like that. (Check your country's law on this, you may be surprised)
If any company or organisation demands to hold my ID, they can kiss my big, fat arse goodbye because I will turn around and march out of there.
To hold a passport, they must generally have a 'relevant use' reason, such as Visa approval work.
(The Russian Embassy may hold your passport for up to 4 weeks just for a one day Visa. )
Of course, many countries allow you to have a 'spare' passport for situations like that.
(In Norway, that passport has a validity of only 2 years. Also handy if you plan to visit both Iran and Israel... )
There's generally no 'relevant use' for holding a normal ID card or a Driver's License.
And some picture IDs I wouldn't let anyone hold, ever.
(My VISA doubles as picture ID. Yup, mugshot on the back of the card )