结论：老公坐牢期间，老婆与他人同居是否构成犯罪，需根据具体情况判断，一般不构成犯罪，但在特定条件下可能涉嫌重婚罪。

分析说明：

1. 一般情况不构成犯罪：

   • 在老公因犯罪被监禁期间，老婆与他人同居，若未以夫妻名义共同生活，且未进行婚姻登记或公开举行婚礼等，通常不构成犯罪。因为同居行为本身，在没有违反特定法律条款的情况下，并不直接受到刑事处罚。

2. 可能涉嫌重婚罪的情况：

   • 如果老婆在老公坐牢期间，与他人以夫妻名义共同生活，或者进行了婚姻登记（如与他人再次结婚），则可能涉嫌重婚罪。根据《中华人民共和国刑法》第二百五十八条的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
   • 这里的“以夫妻名义共同生活”通常指的是公开地、持续地以夫妻身份进行生活，包括共同居住、共同承担家庭责任、对外以夫妻相称等。

法律建议：

• 对于老婆而言，如果希望在老公坐牢期间与他人建立新的感情关系，应谨慎处理，避免以夫妻名义共同生活或进行婚姻登记，以免触犯法律。
• 如果老公或其家属认为老婆的行为涉嫌重婚罪，可以向公安机关报案，由公安机关进行调查取证。如果证据充分，检察院将提起公诉，法院将依法判决。

后续行动与注意事项：

• 如果涉及此类情况，建议双方先通过协商或调解解决纠纷，以避免不必要的法律冲突和伤害。
• 如果协商或调解无果，且确实存在涉嫌犯罪的情况，应及时向公安机关报案，并配合调查取证工作。
• 在整个过程中，应尊重法律程序，遵守法律规定，避免采取过激行为或违法手段。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。