In the UK we have the electoral register. In order to vote, you need to be registered to it. The government most definitely does use it, as do credit scoring agencies and identitity verification services.

A lot of places do accept bank statements as a backup if you are not on the electoral roll.