Jobs have been lost as a UK high street giant collapses into administration with debts close to £16m.