针对您提出的“先履行部分合同的合同诈骗怎么处理”这一问题，我将从法律定义、构成要件、法律后果以及实际案例处理等几个方面为您进行详细解答。

一、法律定义与构成要件

合同诈骗罪，是指以非法占有为目的，在签订、履行合同过程中，采取虚构事实或者隐瞒真相等欺骗手段，骗取对方当事人的财物，数额较大的行为。其构成要件主要包括：

1. 主观方面：具有非法占有的目的。
2. 客观方面：在签订、履行合同过程中，实施了虚构事实或隐瞒真相的欺骗行为。
3. 结果方面：骗取了对方当事人的财物，且数额较大。

值得注意的是，即使合同已经部分履行，只要行为人具有非法占有的目的，并在履行过程中实施了欺骗行为，仍可能构成合同诈骗罪。

二、法律后果

根据《刑法》第二百二十四条的规定，合同诈骗罪的法律后果包括：

1. 数额较大：处三年以下有期徒刑或者拘役，并处或者单处罚金。
2. 数额巨大或者有其他严重情节：处三年以上十年以下有期徒刑，并处罚金。
3. 数额特别巨大或者有其他特别严重情节：处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

三、实际案例处理

以您提供的案例为例，王某虚构国学教育培训项目，与被害人签订协议，并承诺年化收益率及每月兑付小额利息，骗取被害人钱款共计46万元。经查，该钱款并未投入项目且项目未实际开展。王某在陆续小额兑付部分利息后逃匿。最终，法院认定王某构成合同诈骗罪，且数额巨大，依法判处其有期徒刑三年九个月，罚金八万元。

四、处理建议

1. 及时报案：一旦发现合同诈骗行为，应立即向公安机关报案，并提供相关证据材料。
2. 配合调查：积极配合公安机关的调查工作，如实陈述事实，提供线索。
3. 寻求法律援助：在处理合同诈骗案件过程中，可以寻求专业律师的法律援助，以维护自身合法权益。
4. 加强防范：在签订合同前，应仔细审查合同条款，了解对方当事人的资信情况，避免陷入合同诈骗陷阱。

综上所述，先履行部分合同的合同诈骗行为仍然可能构成合同诈骗罪，并受到相应的法律制裁。因此，在签订和履行合同过程中，应保持警惕，加强防范，以维护自身合法权益。