Die Polizei wird die Adresse ermittelt haben, nicht der Verschenker.
Übrigens ist das in D nicht anders - dort kann man, wenn man ein "berechtigtes Interesse" nachweist, scheinbar sogar noch mehr Daten abfragen.
Hmmm ... ich glaube nicht, egal ob in D. oder A., man mit folgendem Satz zur Polizei gehen kann:
"Mein Hund ist entwendet worden. Allerdings habe ich keine Ahnung, von wem und desweitern ist der Hund zwar gechipg, aber nicht registriert."
Das ist schon sehr, sehr weit hergeholt