济宁市任城区人民检察院指控，2014年10月份，被告人刘某未经政府批准，擅自在济宁市任城区李营街道办事处卢庙村租赁的村集体土地上建设钢构仓储用房。经济宁市国土资源局鉴定，被告人刘某非法占用耕地19.36亩进行非农业建设，致使耕地原有耕作层受到破坏，破坏行为属于圈占硬化破坏。2016年8月9日，被告人刘某到公安机关自动投案。对指控被告人刘某的犯罪事实，公诉机关当庭提供了如下证据：1.土地租赁合同、用地现场图、勘测定界图、鉴定书、责令停止违法行为通知书、责令改正违法行为通知书、行政处罚决定书、案件移送书、到案经过、户籍信息等书证；2.证人苏某1、苏某2、苏某3、赵某、苏某4、黄某、王某等7人的证言；3.被告人刘某的供述与辩解；4.鉴定意见；5.照片。公诉机关认为，被告人刘某违反土地管理法规，××19.36亩，改变被占用土地用途，数量较大，造成农用地大量毁坏，其行为触犯了《中华人民共和国刑法》××之规定，犯罪事实清楚，证据确实、充分，应当以××罪追究其刑事责任。根据《中华人民共和国刑事诉讼法》××的规定，提请法院依法判处。