对方公司涉嫌诈骗，我该如何通过法律途径追回损失？

可以向公安机关报案，追究其刑事责任。同时，可提起附带民事诉讼，要求赔偿损失。

准备好相关证据，如合同、转账记录、对方承诺函等。报案后配合警方调查，以加快案件处理进度。