合同诈骗找公安机关部门解决最快。
合同诈骗属于刑事案件，根据我国相关法律的规定，刑事案件由公安机关管辖。因此，如果在合同纠纷中发现对方可能涉嫌合同诈骗的，应当找犯罪地的公安机关报案。
根据《公安机关办理刑事案件程序规定》第十五条，刑事案件由犯罪地的公安机关管辖。如果由犯罪嫌疑人居住地的公安机关管辖更为适宜的，可以由犯罪嫌疑人居住地的公安机关管辖。犯罪地包括犯罪行为发生地和犯罪结果发生地。
《中华人民共和国刑事诉讼法》第三条规定，对刑事案件的侦查、拘留、执行逮捕、预审，由公安机关负责。
合同诈骗与诈骗的区别如下：
1.两者侵犯的客体不同。一般诈骗罪侵害的是简单客体，即公私财物的所有权，而合同诈骗罪侵犯的是复杂客体，即不仅侵犯了公私财物所有权，而且破坏了社会主义市场秩序。
2.两者的客观表现形式不同。找法网提醒您，在客观方面，合同诈骗罪在客观方面的表现必须与合同有关，行为人实施诈骗行为表现为以欺骗手段与对方当事人签订合同，在合同签订或者履行过程中，骗取对方当事人财物的行为，而诈骗罪的表现形式则没有这样的限制，其表现形式多种多样。
3.在犯罪主体上，合同诈骗罪的犯罪主体为特殊主体，即签订或履行合同的一方当事人；而诈骗罪则为一般主体，即一切实施诈骗行为的自然人和单位。
1.本罪侵犯的客体是社会经济秩序和合同当事人的财产权利；
2.主体既可以是自然人也可以是单位；
3.主观方面是故意，并且具有非法占有目的；
4.客观方面表现为在签订、履行合同过程中，骗取对方当事人财物，数额较大的行为。
