合同诈骗解决最快的途径因情况而异。若涉嫌刑事犯罪，向公安机关报案是较为快速有效的方式；若仅属于合同纠纷范畴，可向法院提起民事诉讼。

当遭遇合同诈骗，若认为对方的行为已经达到刑事犯罪的程度，那么向公安机关报案是首选。公安机关具有侦查权，能够迅速展开调查工作。一旦立案，公安机关会凭借其专业的侦查手段和资源，对犯罪嫌疑人进行追捕、对相关证据进行收集和固定。比如，在一些涉及金额巨大的合同诈骗案件中，公安机关可以冻结犯罪嫌疑人的银行账户，防止资金转移，还可以通过技术侦查手段追踪犯罪嫌疑人的行踪。而且，刑事案件通常有明确的办案流程和时间限制，这有助于案件的快速推进。在证据确凿的情况下，犯罪嫌疑人会被依法追究刑事责任，受害者也有机会通过追赃挽损程序挽回经济损失。

如果经过判断，该合同诈骗行为尚未构成刑事犯罪，只是普通的合同纠纷，那么向法院提起民事诉讼是合适的选择。法院会依据双方提供的证据和相关法律规定，对案件进行审理和判决。民事诉讼的优势在于，它能够明确双方的权利义务关系，通过判决要求违约方承担相应的违约责任，如返还财产、赔偿损失等。而且，法院的判决具有强制执行力，如果对方不履行判决，胜诉方可以申请强制执行，法院会采取查封、扣押、拍卖等措施来保障胜诉方的权益。

此外，还可以向相关的行政主管部门进行投诉。例如，如果是涉及到商业领域的合同诈骗，可向市场监督管理部门投诉。这些部门可以对违法违规行为进行查处，维护市场秩序，但它们的主要职责并非直接解决合同纠纷，更多的是从行政管理的角度进行处理。

总之，要根据合同诈骗的具体情况，选择最适合的解决途径，以最快地解决问题，维护自身的合法权益。

法律依据：

《中华人民共和国刑法》 第二百二十四条

有下列情形之一，以非法占有为目的，在签订、履行合同过程中，骗取对方当事人财物，数额较大的，处三年以下有期徒刑或者拘役，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产：

（一）以虚构的单位或者冒用他人名义签订合同的；

（二）以伪造、变造、作废的票据或者其他虚假的产权证明作担保的；

（三）没有实际履行能力，以先履行小额合同或者部分履行合同的方法，诱骗对方当事人继续签订和履行合同的；

（四）收受对方当事人给付的货物、货款、预付款或者担保财产后逃匿的；

（五）以其他方法骗取对方当事人财物的。