M&S, which has branches in Birmingham, has launched a six-month training scheme for 18 to 24-year-olds in stores nationwide.