Surely its not a universal thing, nor an obligatory law everywhere, as most banks in eastern Europe, and many in western Europe too, do not require such a thing to open a bank account, you just tell them the address you want them to send statements to, and that's it.
Its mostly banks in UK which rigorously require such a thing as "proof of address" by a "utility bill".
If it was a AML requirement, then banks would be the first to require this, and many, if not most, don't.
Anyway anyone with two brain cells will figure out in 5 seconds that for AML purpose this is pointless, as anyone who would be up to launder some dirty money will get an "utility bill" without problems, it'll just cost him some money, maybe to rent a unneeded flat and sign up for electricity for one month, and then cancel - but for money launderers wasting a bit of money is not a problem. But it is a problem for a lot of normal people, who do not rent a place with utility bills in their name, and have to waste their time and money to get such a useless "pesudo-document".