发现合同对方存在欺诈行为，应暂停履行合同并收集相关证据，以便采取民事或刑事救济措施。根据《中华人民共和国民法典》规定，有下列情形之一的合同无效：

1、一方以欺诈、胁迫的方式订立合同，损害国家利益；

2、恶意串通，损害国家、集体或者第三人利益；

3、以法律形式掩盖非法目的；

4、损害社会公共利益；

5、违反法律、行政法规的强制性规定。

合同欺诈行为的构成特征

在民法上，所谓欺诈是行为人故意隐瞒与订立合同有关的重要事实或者提供虚假情况而是对方做出错误意思表示订立合同的行为。欺诈的构成通常需要以下条件：

第一，合同欺诈行为。一方故意告知对方虚假情况，或者故意隐瞒真实情况诱使对方当事人做出错误意思表示的，可以认定为欺诈行为。一般情况下，欺诈行为表现为积极的作为，但如果法律、合同或者交易习惯有告知义务而当事人沉默不作为，也构成欺诈。

第二，合同欺诈的故意。欺诈的构成以欺诈人欺诈的故意为必要，这是大陆法系的通说。所谓欺诈的故意含义有二：其一，须有使相对人陷入错误的故意；其二，须有使相对人因其错误而为一定意思表示的故意。仅仅是对方陷入错误，但没有使之基于该错误而为一定的意思表示，不能构成民法上的欺诈。如果一方当事人对于陈述虚假事实或者没有告知真实情况处于过失或者完全没有过失，则不能构成欺诈。

第三，因果关系。首先，相对人必须因欺诈而产生错误判断，欺诈人虽有欺诈行为，倘若相对人并未因此产生错误判断，则不能构成民法上的欺诈。其次，相对人因错误而为意思表示，错误与意思表示之间必须具有因果关系。如果相对人的意思表示非由于错误而产生，便不能产生民法上的欺诈后果；如果相对人虽然陷入错误，但并未因此而为意思表示，也不能构成民法上的欺诈。

《中华人民共和国民法典》第一百四十六条行为人与相对人以虚假的意思表示实施的民事法律行为无效。

以虚假的意思表示隐藏的民事法律行为的效力，依照有关法律规定处理。