The British parcel delivery firm City Link, which went into administration on Christmas Day, will cut 2,356 jobs, its administrators said on Wednesday.