You'll generally need your military orders, proof of vehicle ownership (such as the vehicle's registration or title), vehicle details (year, make, model, VIN), proof of operability, car insurance records, and a valid driver's license or passport.