针对您提出的“合同欺诈罪怎么通知对方”的问题，这实际上涉及两个层面：一是如何以书面形式正式告知对方其可能存在的合同欺诈行为，二是若确认对方构成合同欺诈罪，应如何通过法律途径进行追责。以下我将结合这两个层面，为您提供详细解答。
一、书面告知对方合同欺诈行为
若您发现对方在合同履行过程中存在虚构事实、隐瞒真相等可能构成合同欺诈的行为，首先可以通过撰写严谨的告知函来书面通知对方。具体步骤如下：
撰写告知函：
- 开头：明确双方身份，包括姓名、地址、联系方式等基本信息。
- 正文：
- 阐述合同的基本情况，如签订时间、名称、编号等。
- 详细说明对方存在的欺诈事实，如虚构了哪些事实、隐瞒了哪些真相。
- 指出该行为违反了《中华人民共和国民法典》中关于诚信原则的规定，并表明您保留追责的权利。
- 结尾：要求对方在合理期限内对欺诈行为作出解释，并提出补救措施。
寄送告知函：
- 将告知函一式两份，自己留存一份作为证据。
- 通过邮政特快专递（EMS）寄送给对方，并保留好寄送凭证，以备后续法律追责时使用。
二、若确认对方构成合同欺诈罪，应如何追责
若您经过进一步调查，确认对方的行为确实构成了合同欺诈罪，那么您需要按照以下步骤进行法律追责：
确认合同诈骗罪的构成要件：
- 根据《中华人民共和国刑法》第二百二十四条的规定，确认对方的行为是否符合合同诈骗罪的构成要件，如以非法占有为目的，通过虚构事实、隐瞒真相等手段骗取对方财物。
全面收集关键证据：
- 收集与合同相关的所有文件，如书面合同、电子合同等。
- 收集交易凭证，如发货单、收货记录、银行转账记录、发票等。
- 保留沟通记录，如邮件往来、短信、微信聊天记录、电话录音等。
- 如有必要，寻找了解案件情况的证人，并获取其书面证言或直接出庭作证。
正式向公安机关报案：
- 选择向犯罪行为发生地或结果发生地的公安机关报案，或嫌疑人居住地管辖更合适的公安机关报案。
- 准备并提交报案材料，包括个人身份证件、所收集的全部证据材料、以及撰写详尽的报案书。
- 接受警方询问，并如实陈述事件全貌、合同签署与执行情况、诈骗行为细节及所受损失等。
积极配合侦查工作：
- 一旦立案，公安机关将展开深入调查。您应积极协助警方工作，提供必要帮助和信息。
提起附带民事诉讼：
- 在刑事诉讼进程中，您有权提起附带民事诉讼，要求被告人赔偿因其诈骗行为导致的物质损失。
重要提醒
- 在采取任何行动之前，强烈建议您咨询法律专家，以确保行动的合法性及策略的有效性。
- 合同诈骗罪的追诉与审判过程可能相对复杂，您需要保持耐心并积极配合司法程序。
综上所述，通过撰写严谨的告知函可以正式通知对方其可能存在的合同欺诈行为，而若确认对方构成合同欺诈罪，则应按照法律程序进行追责。希望这些解答能对您有所帮助。