A retail giant that was a familiar sight on the high street was placed into administration owing almost £16 million.