针对您提出的“二婚遇到个偷窃犯失踪了该怎么办”这一问题，我理解您当前可能既担忧配偶的失踪情况，又对其曾有偷窃犯罪记录感到不安。以下是结合法律实务的详细分析：

核心结论

1. 立即报警并说明情况
   无论对方是否曾有犯罪记录，失踪本身已符合报警条件。根据《民法典》第40条，自然人下落不明满2年的，利害关系人可向法院申请宣告失踪（特殊情况可缩短期限）。但发现失踪后应第一时间报警，警方会启动调查程序，包括调取监控、排查行踪等。若对方有偷窃前科，需如实向警方说明，这可能成为调查线索之一。

2. 收集证据证明婚姻关系及对方行为

   • 婚姻关系证明：结婚证、共同生活证据（如合影、聊天记录、共同财产证明等），用于后续可能的离婚或财产分割程序。
     
   • 对方犯罪记录：若您知晓其曾因偷窃被刑事处罚，可向警方提供判决书、案底记录等（若您无直接证据，警方会自行调取）。
     
   • 失踪相关证据：最后一次联系时间、地点、内容，以及亲友是否知情等，帮助警方缩小排查范围。

3. 考虑婚姻关系的法律处理

   • 离婚程序：若对方长期失踪且无音讯，您可依据《民法典》第1079条，向法院提起“宣告失踪后离婚”之诉。法院会先宣告对方失踪，再判决离婚，无需对方到庭。
     
   • 财产分割：宣告失踪后，您可作为配偶管理对方财产（如银行账户、房产等），但需用于共同生活或对方债务清偿。若对方有偷窃所得赃款，需注意是否涉及共同财产混同，必要时申请法院冻结财产。

4. 警惕潜在法律风险

   • 共犯嫌疑：若您明知对方偷窃仍协助藏匿、转移赃物，可能构成共犯。但若您仅是配偶关系且无主观故意，无需过度担忧。
     
   • 债务连带：若对方失踪前有债务，您作为配偶可能需承担共同债务（除非能证明未用于家庭共同生活）。建议梳理共同财产与债务，必要时咨询律师。

行动建议

• 第一步：立即携带身份证、结婚证到对方户籍地或最后居住地派出所报警，说明失踪情况及对方犯罪记录。
  
• 第二步：整理婚姻关系及对方行为的证据，包括聊天记录、财产证明、犯罪记录等，提交给警方并留存副本。
  
• 第三步：咨询律师，评估是否启动宣告失踪及离婚程序，并制定财产保护方案。
  
• 第四步：关注警方调查进展，若对方被找到，需根据其行为性质（如是否继续犯罪）决定是否继续婚姻关系。

您的情况涉及婚姻、刑事、财产多重法律关系，建议根据实际进展分步处理。若有进一步细节（如对方失踪时间、是否有共同子女等），可随时向我补充，我会为您定制更具体的方案。