在中国，国外证明书被盗是否构成刑事案件需分情况讨论，具体处理方式如下：

1. 若证明书本身具有直接经济价值或涉及重大利益
   根据《中华人民共和国刑法》第二百六十四条，盗窃公私财物数额较大或多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，构成盗窃罪。若被盗的国外证明书（如高价值学历证书、商业机密文件、技术专利证明等）可通过非法途径变现或被用于犯罪活动，且价值达到当地盗窃罪立案标准（通常为人民币1000元至3000元以上），则可能构成刑事案件。
   处理方式：

   • 立即向当地公安机关报案，提供证明书内容、价值证明（如公证文件、评估报告）及被盗经过；
     
   • 若涉及跨国因素（如证明书系境外机构签发），需同步联系中国驻外使领馆协助，通过国际刑警组织（Interpol）或双边司法协助渠道追查；
     
   • 若证明书被用于诈骗、伪造公文等犯罪，需补充说明其用途，以扩大案件定性范围。

2. 若证明书仅具有身份或资格证明功能，无直接经济价值
   如普通护照、身份证、学历证书等，若被盗后未被用于犯罪活动（如冒名顶替、伪造公文），通常不单独构成盗窃罪，但可能涉及《治安管理处罚法》第四十九条的“盗窃公私财物”行为（处5-15日拘留，可并处1000元以下罚款）。
   处理方式：

   • 优先向当地公安机关报案，要求出具《受案回执》；
     
   • 同步联系证明书签发机构（如学校、政府部门）申请挂失或补办，避免被他人冒用；
     
   • 若证明书被用于违法活动（如冒名贷款），需立即向相关机构声明被盗情况，并保留证据以自证清白。

3. 特殊情形：证明书被盗后引发次生犯罪
   若盗窃行为本身未达刑事标准，但被盗证明书被用于诈骗、伪造国家机关公文、洗钱等犯罪（如用被盗护照开设银行账户转移赃款），则盗窃行为可能被吸收为后续犯罪的共犯或关联行为，需以更严重的罪名（如诈骗罪、伪造国家机关公文罪）追究责任。
   处理方式：

   • 立即向公安机关说明证明书被盗及后续被滥用的情况，提供线索协助侦查；
     
   • 保留与证明书被盗相关的所有证据（如报案记录、补办证明、沟通记录）；
     
   • 若因证明书被盗遭受损失（如被冒名贷款），可同步提起民事诉讼要求赔偿。

总结建议：

• 无论证明书价值如何，被盗后均应第一时间报案，固定证据；
  
• 根据证明书性质（是否涉及重大利益、是否被滥用）选择针对性处理方案；
  
• 若涉及跨国因素，需充分利用外交渠道和国际司法协作机制。
  

如有进一步疑问，可直接向我咨询具体场景下的法律应对策略。