Hmm, god tanke at tjekke det før du kommer til at stå med en mursten.
Så vidt jeg ved kan politiet godt slå det op i deres database, men du skal nok møde op på en station - tror ikke de bare gør det over telefonen.
Der er også nogle online databaser hvor du kan tjekke IMEI nummeret. Jeg har selv brugt CheckMEND engang, men det koster vist lidt. Der er også gratis alternativer, men ved ikke hvor pålidelige de er.
Alternativt kan du ringe til det teleselskab telefonen er fra og spørge om den er blacklistet. Det plejer de at kunne svare på ret hurtigt.
Ville nok starte med en gratis online tjek og så tage den derfra hvis der kommer noget mistænkeligt frem.