公司无法直接证明“情侣不可以在一个公司”这一说法，因为这并非一个可通过客观证据直接证明的事实，而是一个基于公司政策或规定的主观判断。下面我将从法律角度对此进行分析：

一. 公司政策的合法性

1. 公司自主权：公司有权制定自己的内部管理制度和规定，包括员工的行为规范、工作纪律等。然而，这些规定必须遵守国家法律法规，不得侵犯员工的合法权益。
2. 情侣关系非法定限制：我国法律并未规定情侣不能在同一公司工作。因此，公司若以此为由限制员工，需确保该规定不违反相关法律法规，如《劳动法》、《就业促进法》等。

二. 公司如何证明违规

1. 证据要求：若公司要证明员工违反了“情侣不可以在一个公司”的规定，首先需要明确该规定的具体内容，并通过合法途径收集证据。例如，公司可能需要员工签署相关承诺书或声明，或在员工入职时进行告知。
2. 证据类型：可能的证据包括员工的自述、同事的证言、社交媒体信息等。但需注意，这些证据必须合法、有效，且不得侵犯员工的隐私权。
3. 证明难度：实际上，由于情侣关系属于个人隐私范畴，且通常不涉及工作表现或公司利益，因此公司很难直接证明员工违反了这一规定。除非员工自愿披露或公司有其他合法途径获取相关信息，否则很难形成有效的证据链。

三. 法律建议

1. 合规性审查：我建议公司首先审查自己的规定是否合法、合规，确保不侵犯员工的合法权益。
2. 明确证据标准：若公司确实需要限制情侣在同一公司工作，应明确证据标准和收集程序，确保在合法、合规的前提下进行。
3. 尊重员工隐私：在收集证据时，公司应尊重员工的隐私权，避免采取非法或不当手段。

综上所述，公司无法直接证明“情侣不可以在一个公司”这一说法。若公司有相关规定，应确保合法、合规，并明确证据标准和收集程序。同时，员工也应了解自己的权益和义务，如有疑问或争议，可及时咨询专业律师或相关机构。如有进一步需要，您可以继续咨询我。