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

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