Debenhams has parted company with its restaurants trading director, David Murdin, as the department store chain embarks on a consultation process across several divisions, MCA understands.