江苏省泗阳县人民检察院指控：2012年2月，被告人刘某承包泗阳县王集镇太阳城小区木工活，并雇佣石某、吴某、沃某等二十六名被害人为其干活，被告人刘某收到工程款后更换联系方式并藏匿，拖欠被害人计112142元工资。被害人向泗阳县人力资源和社会保障局投诉，该局下达限期改正指令书，被告人刘某仍未执行。公诉机关为此提供相关证据，并据此认为被告人刘某的行为触犯《中华人民共和国刑法》××××的规定，应当以××罪追究其刑事责任。