结论：在原告与被告签订的协议涉及的刑事判决为合同诈骗罪的情况下，该协议通常会被认定为无效。但具体还需根据案件实际情况，结合相关法律规定进行综合判断。

分析说明：

1. 合同诈骗罪与合同效力的关系：

   • 合同诈骗罪是指以非法占有为目的，在签订、履行合同过程中，通过虚构事实、隐瞒真相等手段，骗取对方当事人的财物，数额较大的行为。
   • 当一方因合同诈骗罪被追究刑事责任时，其签订的合同往往因缺乏真实意思表示或存在欺诈行为而被视为无效。这是因为合同的有效性建立在双方真实、自愿的意思表示基础上，而合同诈骗行为破坏了这一基础。

2. 法律依据：

   • 根据《中华人民共和国民法典》的相关规定，以欺诈手段实施的民事法律行为，受欺诈方有权请求人民法院或者仲裁机构予以撤销。在合同诈骗罪的情境下，受欺诈方（即原告）通常有权请求撤销该合同。
   • 若合同被撤销，则自始没有法律约束力，即合同无效。这意味着双方因该合同取得的财产，应当予以返还；不能返还或者没有必要返还的，应当折价补偿。有过错的一方应当赔偿对方因此所受到的损失；各方都有过错的，应当各自承担相应的责任。

3. 特殊情况考虑：

   • 尽管合同诈骗罪通常导致合同无效，但并非所有涉及合同诈骗罪的合同都必然无效。例如，如果合同中的部分条款与诈骗行为无关，且这些条款本身合法有效，那么这些条款可能仍然具有法律效力。
   • 此外，如果受欺诈方在知道欺诈事实后仍然选择履行合同，或者合同已经履行完毕且双方均无异议，那么合同可能不会被撤销或认定为无效。但这种情况在合同诈骗罪中较为罕见。

行动建议：

• 收集证据：原告应收集与合同签订、履行相关的所有证据，包括合同文本、交易记录、通信记录等，以证明被告存在欺诈行为。
• 咨询律师：鉴于合同诈骗罪的复杂性和法律后果的严重性，原告应尽快咨询专业律师，以便获得针对性的法律建议和帮助。
• 提起诉讼或申请仲裁：根据律师的建议，原告可以选择向人民法院提起诉讼或向仲裁机构申请仲裁，以请求撤销合同并追究被告的法律责任。

法律后果：

• 如果合同被认定为无效，原告有权要求被告返还因合同取得的财产，并赔偿因此造成的损失。
• 被告因合同诈骗罪被追究刑事责任的同时，还可能面临民事赔偿的责任。

如有进一步疑问或需要更具体的法律建议，请直接向我咨询。