Utility bills as verification have always been weird to me. How is that actual proof?

I can't see how that doesn't cut off more of the populace than having a national ID would. Assuming it's an issue as mentioned a few times here in comments.