Providing utility bills as proof of address is standard practice around the world in any businesses that are required to Know Your Customer.