Retailer Coles Myer has announced it will lay off 2,500 support staff over the next two years as it embarks on a cost-saving programme.