If I delete a vehicle, mileage type or driver, do the trips they are link to get deleted also?

No, the link between any existing trips will be removed when the vehicle, mileage type or driver is deleted but the trip will not be deleted.