Doch, es ist anders möglich. Leider bekam ich heute auch nur die Auskunft telefonisch, es ginge nicht und ich könne es einsenden und sie wüssten nicht - bei manchen Geräten würde es gehen, bei manchen nicht.  Recherche im Netz hat Folgendes ergeben: 

1. Die Basisstation von der Stromversorgung trennen.
2. Den (Paging-)Knopf zur Anmeldung von Mobilteilen jetzt drücken und weiterhin gedrückt halten.
3. Die Basisstation wieder mit Strom versorgen und den (Paging-)Knopf mindestens weitere 30 Sekunden gedrückt halten

Es gelang: Die Basisstation war wieder mit „0000“ erreichbar.

Klingt komisch - ohne Strom aber ich habe es einfach genauso gemacht und hatte Erfolg. Mein Telefon ist wieder mit 0000 einzurichten.