The celebrity chef's restaurant Barbecoa has gone into administration amidst news his company owes debts over $125 million.