I agree with mixer and add that you can also check with the DMV for a fee they will run the history for you, and it doesn't normally involve the cops.
Call the police and I'm sure they can and will tell you how.
I just figure that if they think it is stolen, it probably is, ya know what I mean LOL