MARKS & Spencer is searching for a new chairman after Luc Vandevelde was forced out by boardroom colleagues and investors, it was reported yesterday.