在遭遇合同欺诈且合同被认定为无效的情况下，欺诈方对被害人的赔偿问题，可以从以下几个方面进行详细阐述：
一、赔偿范围
直接损失：
- 被害人因合同欺诈而直接支付的款项，如货款、预付款、定金等，欺诈方应全额返还。例如，若被害人因欺诈方的虚假宣传支付了100万元货款，这100万元即构成直接损失，欺诈方需予以返还。
间接损失：
- 间接损失主要指被害人因合同欺诈而错过的可得利益，如预期利润、销售旺季的额外收益等。这类损失的赔偿需满足一定条件，包括损失的可预见性、与欺诈行为的直接因果关系，以及被害人能提供充分证据证明损失的存在和数额。
附加费用：
- 被害人为挽回损失或追究欺诈方责任而支付的合理费用，如律师费、差旅费、鉴定费等，也可要求欺诈方赔偿。这些费用需是合理且必要的，且被害人需能提供相应凭证。
二、赔偿方式
合同撤销与财产返还：
- 根据《中华人民共和国民法典》的规定，受欺诈方有权请求人民法院或仲裁机构撤销合同。合同被撤销后，欺诈方应返还因合同取得的财产。若原物存在，则返还原物；若原物不存在或已被第三人合法取得，则按市场价值折价赔偿。
民事赔偿责任：
- 欺诈方除需返还财产外，还需承担因欺诈行为给被害人造成的其他损失，包括直接损失和间接损失。在特定情况下，如消费领域，被害人还可根据《消费者权益保护法》主张惩罚性赔偿。
三、赔偿途径
协商解决：
- 被害人与欺诈方可以尝试通过协商解决赔偿问题。协商时，被害人应收集并保留相关证据，如合同文本、付款凭证、沟通记录等，以支持自己的赔偿主张。达成一致后，双方可签订赔偿协议明确赔偿细节。
刑事附带民事诉讼：
- 若合同欺诈行为构成犯罪，被害人可在刑事诉讼过程中提起附带民事诉讼，要求欺诈方承担民事赔偿责任。此途径无需另行缴纳诉讼费用，且可利用刑事司法机关的力量进行调查取证。但需注意，刑事附带民事诉讼通常不支持精神损害赔偿。
单独提起民事诉讼：
- 在刑事案件结束后，被害人也可选择单独提起民事诉讼，全面主张赔偿，包括精神损害赔偿（在符合法定条件时）。但此途径需被害人自行承担诉讼费用，且需准备充分的证据以支持自己的赔偿请求。
四、建议与总结
- 保存证据：被害人在发现合同欺诈后，应立即保存所有相关证据，包括合同文本、付款凭证、沟通记录、损失凭证等，以备后续维权之需。
- 咨询专业律师：合同欺诈案件往往涉及复杂的法律问题和证据收集，建议被害人及时咨询专业律师，以获取更具体的法律指导和帮助。
- 选择合适的赔偿途径：根据案件的具体情况和被害人的实际需求，选择合适的赔偿途径，如协商、刑事附带民事诉讼或单独提起民事诉讼等。
综上所述，合同欺诈无效时，欺诈方对被害人的赔偿范围广泛，包括直接损失、间接损失和附加费用等。赔偿方式多样，可通过合同撤销与财产返还、民事赔偿责任等方式实现。赔偿途径则包括协商解决、刑事附带民事诉讼和单独提起民事诉讼等。被害人应根据实际情况选择合适的赔偿途径，并积极收集证据以维护自身权益。