若发现合同其中一张纸被替换，合同效力及后续处理需分情况讨论：

1. 替换行为对合同实质内容无影响
   若被替换的纸张内容不涉及合同核心条款（如标的、价款、履行方式等），且未导致合同整体意思表示发生实质性变更，根据《民法典》第143条，合同仍可能被认定为有效。但需注意：

   • 需通过其他证据（如双方交易习惯、补充协议、往来函件等）证明被替换内容非双方真实意思表示；
     
   • 若替换行为导致合同部分条款存在歧义，可能适用《民法典》第466条，按合同目的、诚信原则等解释条款。

2. 替换行为导致合同核心条款变更
   若被替换的纸张涉及合同关键条款（如付款方式、违约责任等），且未经双方协商一致，根据《民法典》第154条，该变更可能因“恶意串通损害他人利益”或“违反法律、行政法规强制性规定”而被认定无效。此时：

   • 受损方可主张合同按原条款履行，或要求撤销变更部分并赔偿损失；
     
   • 若替换行为构成欺诈、胁迫，受损方可依据《民法典》第148-151条主张撤销合同。

3. 替换行为涉及伪造或篡改证据
   若替换行为伴随伪造签名、公章等情形，可能触犯《刑法》第280条“伪造公司、企业、事业单位、人民团体印章罪”或第266条“诈骗罪”。此时：

   • 可向公安机关报案，追究行为人刑事责任；
     
   • 在民事诉讼中，可依据《民事诉讼法》第114条，申请对伪造证据的行为人进行司法处罚（如罚款、拘留）。

实务建议：

• 固定证据：立即对合同原件进行拍照、复印，并留存替换前后的对比材料；
  
• 书面异议：通过EMS向对方发送书面异议函，明确指出替换行为及要求恢复原状；
  
• 协商或诉讼：根据影响程度选择协商补充协议，或直接起诉要求确认合同效力、赔偿损失。
  

若涉及具体案件，需进一步分析合同类型、替换内容、双方交易背景等细节，可提供更多信息以便针对性解答。