催收说要联系公司核实工资，这一行为本身并不直接构成违法，但需遵循相关法律规定和不得侵犯个人隐私及合法权益的界限。

一. 合法性分析

1. 催收权利与义务：催收人员有权利在合法范围内进行债务催收，包括了解债务人的还款能力。然而，这种权利并非无限制的，必须遵守相关法律法规，不得侵犯债务人的合法权益。
2. 隐私保护：工资收入属于个人隐私范畴，受到法律保护。催收人员在联系公司核实工资时，必须确保不侵犯债务人的隐私权，且需事先获得债务人的明确同意或授权。
3. 合法手段：催收人员应通过合法手段获取债务人的工资信息，如通过正式渠道与公司人力资源部门沟通，而非采取非法手段或侵犯公司商业秘密的方式。

二. 法律依据

• 《中华人民共和国民法典》相关规定强调了借款人的还款义务和催收人员的催收权利，但并未具体规定催收人员如何获取债务人的工资信息。
• 隐私保护方面，可参照《中华人民共和国个人信息保护法》等相关法律法规，这些法律对个人信息的收集、使用、处理等进行了明确规定，催收人员需遵守这些规定。

三. 建议与注意事项

1. 明确授权：催收人员在联系公司核实工资前，应事先获得债务人的明确同意或授权，确保行为的合法性。
2. 合法合规：催收人员应遵守相关法律法规，不得采取非法手段获取债务人的工资信息，也不得侵犯债务人的其他合法权益。
3. 沟通协商：我建议催收人员与债务人保持沟通，通过协商的方式解决债务问题，避免不必要的法律纠纷。

综上所述，催收说要联系公司核实工资并不直接构成违法，但需确保行为的合法性和合规性，尊重债务人的隐私权和合法权益。如有进一步需要，您可以继续咨询我。