The high street giant Marks and Spencer has urged the government and city mayors to crack down on shoplifting and violence towards staff.