The Tamil Nadu government has issued orders to upgrade two of its cement plants with an investment of around Rs 515 crore.