结论前置：在老婆跑了十多年的情况下，若未通过法定程序解除原婚姻关系，再婚并与他人居住在一起，可能构成重婚罪。

详细分析

1. 婚姻关系未解除：

   • 根据我国法律，婚姻关系的解除必须通过法定程序，如离婚诉讼或协议离婚。老婆离家出走或“跑了”并不自动导致婚姻关系的解除。
   • 即便老婆离家已达十年之久，婚姻关系仍然存在，除非通过法院宣告失踪或宣告死亡来解除。

2. 重婚罪的构成：

   • 重婚罪是指有配偶而重婚，或者明知他人有配偶而与之结婚的行为。
   • 在未解除原婚姻关系的情况下，与他人再次结婚或以夫妻名义共同生活，均可能构成重婚罪。

3. 法定程序的重要性：

   • 若想要再次结婚，应当首先向法院提出申请，宣告失踪或者宣告死亡。
   • 宣告失踪后，可以起诉离婚；宣告死亡的话，婚姻关系会从宣告死亡之日起便不复存在。
   • 未经这些法定程序就进行再婚，可能面临重婚罪的指控。

4. 法律后果：

   • 重婚罪属于刑事犯罪范畴，一旦被判定有罪，将会面临刑事处罚，包括被判处有期徒刑或者拘役等刑罚。
   • 这不仅会对个人的生活和声誉造成严重影响，也会受到法律的严厉制裁。

建议与行动

• 遵循法定程序：在想要再次结婚之前，务必通过法定程序解除原婚姻关系，以避免陷入重婚罪的困境。
• 咨询专业律师：在处理此类复杂的婚姻关系问题时，建议咨询专业律师以获取更具体、更准确的法律建议。不过，既然你已经在向我咨询，我会尽我所能为你提供帮助。
• 保留证据：如果可能的话，保留与老婆失联、尝试联系但无果等相关证据，以备在需要时证明自己的情况。

在处理婚姻关系相关事宜时，务必遵循法律规定，避免因为不了解法律而陷入不必要的麻烦。如果你有任何进一步的疑问或需要更具体的法律建议，请随时向我咨询。