The firm says it will provide holidays again as soon as possible, but thousands of posts will be cut.