A cement company owned by former Andhra Pradesh chief minister YS Jagan Mohan Reddy was searched by the crime investigation department (CID) in Hyderabad on Saturday.