I don't see why this should be done online. The registration/change of address requires a proof. Many services like bank accounts, pensions, tv tax etc. are linked to one's registration address. A one time physical presence (or a similar variant) is a reasonable tradeoff between verification and convenience. You create a meaningful hurdle and make people liable for their statements. Convenience is not the only metric to decide what should be done online.