Re: This requirement for paper bills/statements...
So what guarantee do I have that the address shown on your ID card is still yours? For all I know, all it proves is that one day you were able to convince a city official that you lived there. As proofs of residence go, it's no better than a possibly doctored bill printout.
It's all just CYA business anyway. Any certified proof of address would at least require a physical, in-situ check, and no one can be bothered with that.