如何证明配偶与他人共同生活影响了劳动合同履行？

可以提供配偶与他人共同生活的证据，以及该行为对工作状态、出勤记录或工作表现造成实际影响的材料。

建议与单位沟通并保留相关记录，必要时申请劳动仲裁或提起诉讼。