Paschall Truck Lines will soon have a new top executive for the first time in more than four decades.