I will perhaps make a few clarifications.
In Ontario, as in Quebec, there is no requirement to prove your address when you vote. There is only a requirement to prove your identity. It's the address portion that is challenging to most Canadians, not the identity portion. In Ontario and Quebec, that's not a requirement.
In the case of an elector who's changed address, and who informs Elections Canada during the revision period, they receive a revised VIC at their new address. The original VIC would have been sent to a former address. They will not have that VIC with them, so they will be using their current address VIC that they will have received at home. The fact that they have, in hand, that VIC means that they have received it and that the name on that VIC is not somebody else's name, it's their name, and it's the same name that appears on another piece of ID. At some point, I think we have to decide when enough is enough. That, to me, is sufficient proof to vote in a Canadian election.