The embattled Genius Childcare boss and the companies he controls have racked up debts that might top $38 million, including with supermarket giant Coles and Nova radio station.