在没有实际证据的情况下，直接证明配偶在公司存在不正当关系确实存在困难，但可通过以下合法途径收集证据并采取相应措施：

1. 合法收集间接证据

   • 通讯记录：若能合法获取配偶与第三者的微信、短信、邮件等聊天记录（需注意不得通过非法手段如黑客入侵获取），可从中寻找暧昧表述、时间地点吻合等信息。
     
   • 共同活动痕迹：如配偶频繁以加班为由晚归，可记录其出入公司时间，结合公司监控（需公司配合）或同事证言，证明其与第三者存在异常接触。
     
   • 财务往来：调查配偶的银行流水、消费记录，若发现为第三者购买贵重物品、转账等异常支出，可作为间接证据。
     
   • 社交证据：保存配偶与第三者在社交平台的合影、互动记录（如点赞、评论），或共同参加活动的照片、视频等。
     

2. 申请法院调查取证

   • 若个人无法获取关键证据（如公司监控、财务记录），可在起诉离婚时向法院申请《调查令》，要求公司或相关机构提供证据。
     
   • 注意：法院是否批准取决于证据与案件的关联性及必要性，需提前梳理证据线索。
     

3. 与公司沟通（谨慎操作）

   • 若配偶与第三者存在利益输送（如职务侵占、挪用资金），可向公司举报，要求内部调查。但需确保举报内容属实，否则可能承担诽谤责任。
     
   • 建议：先咨询律师，评估举报风险与收益，避免打草惊蛇。
     

4. 聚焦核心诉求：离婚或赔偿

   • 若目的是离婚：无需证明“出轨”，只需证明“感情破裂”（如分居满2年、家庭暴力等）。出轨可作为感情破裂的辅助证据，但非必要条件。
     
   • 若要求赔偿：根据《民法典》第1091条，需证明配偶与第三者“重婚”或“与他人同居”（持续、稳定共同居住）。偶尔出轨一般不支持赔偿，但可主张多分财产。
     

5. 避免非法手段

   • 禁止安装定位软件、窃听设备、跟踪偷拍等侵犯隐私的行为，否则证据可能被排除，甚至面临行政处罚。
     

行动建议：

1. 先明确目标（离婚、赔偿或挽回婚姻），再制定策略；
   
2. 整理现有证据（如聊天记录、消费记录），咨询律师评估证据效力；
   
3. 若决定离婚，可先分居并收集感情破裂证据，同时通过合法途径补充出轨证据；
   
4. 保持冷静，避免与配偶或第三者发生冲突，防止被反诉侵权。
   

如有进一步证据或具体场景，可向我补充细节，我会为你分析法律风险与应对方案。