A trucking business has fallen into voluntary administration with more than $17 million in debt just two years after a takeover deal.