遇诈骗！请问我该打110报案还是直接起诉？要什么手续？

我遇到这样一件事情，非常困扰，希望您能指点迷津！

事情如下，09年7月我公司经朋友介绍任XX（北京人）为我公司安装集团电话，任某实地考察后带来合同，约定1月内安装完毕，否则全额退款。他免费提供相关设备（确实提供了电话交换机一套，目前在我公司），但是由于他公司有规定，新用户需要在签合同的时候预付20000元话费押金（可冲抵前几个月的电话费用），防止新用户使用很短时间后撤线，对任某公司造成损失，我认为也合理，合同里也写了，就在签订合同的时候预付了20000元押金，任某开具押金收据。

直至09年11月，任某也未能安装完毕，等于我公司就没有得到任何服务，我方提出停止安装，要求退回20000元押金，此人至今不退押金，躲避，不接电话。这是否应该算是诈骗行为呢？请问我是应该拨打110报警呢，还是应该到他的公司所在区法院区起诉呢？我手中有合同，押金条，还有他当时提供的一套电话交换机设备。现在问题是，当初签署的合同上盖的公章的公司否认任某是他公司的员工，说是他私自刻章接私活，他们公司不管。

请问我要是起诉，是起诉那个公章上的公司呢，还是起诉他个人？我只知道他的名字和电话号码（还能通，不接），怎么报案？需要我提供什么资料呢？

希望得到解答，不胜感激！