要查询公司与雇员之间是否存在拖欠薪资或劳动纠纷的情况，公司可以采取以下几种合法且全面的途径进行了解。在查询过程中，请务必确保信息的真实性、保护员工隐私，并严格遵守相关法律法规。

一、直接与员工沟通

1. 询问与声明：
   • 公司可以直接与员工进行沟通，询问其过往及当前的工作经历中是否存在拖欠薪资或劳动纠纷的情况。
   • 要求员工出具相关声明书，明确其薪资支付情况及是否存在任何劳动纠纷。这种方式直接且快速，但需注意员工可能出于各种原因不完全如实告知。

二、通过官方渠道查询

1. 劳动仲裁委员会官网：

   • 登录当地劳动仲裁委员会的官方网站，利用相关查询入口输入员工信息。
   • 可以查看员工的劳动仲裁案件记录，包括立案材料、审理过程、裁决结果等，从而了解员工是否存在劳动纠纷。

2. 法院裁判文书网：

   • 通过中国裁判文书网，使用关键词搜索员工姓名等相关信息。
   • 可以了解员工是否涉及劳动纠纷诉讼案件及具体情况，包括案件进展和判决结果。

3. 工商信息网（间接了解）：

   • 虽然工商信息网主要提供公司运营情况，但有时可以通过查询相关公司的运营状况，间接了解劳动纠纷的处理结果，特别是当纠纷涉及公司时。

三、线下窗口咨询

1. 劳动监察部门：

   • 前往当地劳动监察大队的办公地点，向工作人员咨询员工是否有被投诉、举报等涉及劳动纠纷的情况。
   • 劳动监察部门可能会提供一些基本信息，但详细程度可能受限。

2. 劳动仲裁委办事窗口：

   • 携带企业相关证件及介绍信，前往劳动仲裁委的办事窗口进行查询。
   • 可以查询员工是否有正在处理或已处理完结的劳动仲裁案件，获取更详细的信息。

四、利用专业背景调查机构

• 如果公司希望进行更全面、深入的背景调查，可以委托专业的背景调查公司进行。
• 这些机构通常拥有丰富的渠道和资源，能够提供更全面的员工背景信息，包括是否存在劳动纠纷。
• 在选择背景调查机构时，请确保其信誉良好、合法合规，并签订正式的服务协议，明确调查范围、保密责任等。

五、注意事项

1. 确保信息真实性：在查询过程中，应严格核实信息来源，防止误查或恶意查询。
2. 保护员工隐私：尊重员工的隐私权，避免泄露其个人信息，特别是在使用背景调查机构时。
3. 遵守法律法规：整个查询过程应严格遵守相关法律法规，不得侵犯员工的合法权益。

通过以上途径，公司可以全面、准确地了解与雇员之间是否存在拖欠薪资或劳动纠纷的情况。在查询过程中，请务必保持合法、真实和隐私保护的原则，以确保查询工作的顺利进行并维护公司与员工的良好关系。