Marks & Spencer is to shed nearly 1,000 employees in stores and several hundred at head office and support functions after disastrous Christmas trading, according to a national newspaper.