Yes, it is possible to determine whether a car is stolen by using an online stolen car check service.