Apple Inc is working with Chinese telecom firms on finding ways to reduce junk messages which are received through iMessage, state media reported on Thursday.