The Rochdale-based company, which has around 60 stores in the UK, reported a record financial performance in the year to the end of January.