It is possible, but riskier. A service record helps verify how well the car was maintained, so buyers should inspect the vehicle more carefully if records are missing.