如果公司同事都在传你女友和单位某领导有不正当男女关系，这是一个比较严重的问题，需要谨慎处理。以下是一些建议：
保持冷静：首先，你要保持冷静，不要轻易相信谣言，也不要做出过激的举动。你需要理性地分析问题，采取合适的措施。
确认消息来源：了解消息的来源是很重要的。你可以尝试从不同的渠道获取信息，了解同事们所说的事情是真是假。如果是从某些人那里听到的，你需要知道这些人的动机和背景，是否可信。
与女友沟通：如果你已经确认了消息来源，那么你需要与女友进行沟通。在谈话中，你需要保持冷静和理智，询问她对这件事情的看法，了解她的想法和观点。但是，不要强迫她透露个人信息，尊重她的意愿。
与领导沟通：如果你认为有必要，也可以与相关领导进行沟通。在谈话中，你可以表达自己的担忧，询问他们对此事的看法，并试图澄清谣言。但是，你需要尊重领导的隐私和权利，不要侵犯他们的利益。
寻求外部帮助：如果以上措施无法解决问题，你可以考虑寻求外部帮助。例如，你可以咨询律师或人力资源部门，了解相关法律法规和公司政策，寻求专业的建议和支持。
保护女友声誉：最重要的是，你需要采取一切可能的措施来保护女友的声誉。如果你相信她的清白，就需要尽力为她辩护，防止谣言进一步扩散。如果你认为有必要，可以采取法律手段来维护她的权益。
总之，这是一个比较复杂的问题，需要你谨慎处理。你需要了解情况，与相关人员进行沟通，采取合适的措施来解决问题。同时，你也需要尊重他人的权利和隐私，不要侵犯他们的利益。