How do you find out if the car you bought is stolen for free?

You can contact the vehicle department of the country to now about the vehicle's past....

I am an Indian and if you are in India, you can just submit a form in the Motor Vehicles Department with the Registration Number of the vehicle (you want to know about) and a small registration fee, to know about the vehicle's entire past.