Im Kreis Aachen, genauer gesagt in PLZ 54216, falls die für Dich zuständig sein sollten, geht das scheinbar direkt online.
Das KFZ muss nur nach 1.1.2015 zugelassen sein. Wo genau die benötigten Sicherheitscodes zu finden sind, war auf Deiner verlinkten Dienstleisterseite recht anschaulich beschrieben.
Unter "Online Angebot des Straßenverkehrsamtes" -> "KFZ Zulassung (i-KFZ) ->"Außerbetriebsetzung" zu finden.