Troubled British department store chain Allders went into administration tonight, casting a shadow over more than 5,000 jobs.