A construction company has been appointed to carry out work to turn the M&S store into a foodhall