Das habe ich kürzlich gehört, aber keiner konnte mir genau sagen, ab wann das möglich sein wird?

Voraussichtlich läuft ab 2009 in Hamburg ein Test.
Kfz-Anmeldung online mit digitaler Signatur
Vom heimischen Computer aus Autos oder den Wohnungswechsel anmelden, ein polizeiliches Führungszeugnis oder eine zusätzliche Lohnsteuerkarte beantragen -- mit der elektronischen Unterschrift könnte das künftig möglich werden. So sieht es der Vorstandsvorsitzenden der Datenzentrale Baden-Württemberg, Karl Tramer. Am Montag wollen Datenzentrale und Innenministerium erstmals im Bundesgebiet mit einem elektronisch unterschriebenen Antrag über das Internet ein Auto zulassen.
Frage dein zuständiges Strassenverkehrsamt. Es gibt bereits SVA´s die diese Online-Möglichkeit anbieten.
Ab 2013 solles dann allgemein möglich sein.