公司不可以随意将员工联系电话提供给贷款公司，此行为涉嫌违法。以下从不同角度进行分析：

1. 从个人信息保护的角度：

   • 根据《中华人民共和国个人信息保护法》的相关规定，自然人的个人信息受法律保护，任何组织、个人不得非法收集、使用、加工、传输他人个人信息，不得非法买卖、提供或者公开他人个人信息。员工的联系电话属于其个人信息范畴，公司未经员工同意，擅自将其提供给贷款公司，显然违反了这一法律规定。

2. 从劳动合同和公司规章制度的角度：

   • 劳动合同是劳动者与用人单位之间确立劳动关系、明确双方权利和义务的协议。除非劳动合同中有明确约定或者公司规章制度中有相关规定，并且这些规定不违反法律法规的强制性规定，否则公司无权擅自将员工的个人信息提供给第三方。
   • 即便劳动合同或公司规章制度中有相关约定或规定，公司也应当确保这些约定或规定不侵犯员工的合法权益，包括但不限于隐私权、个人信息保护权等。

3. 从侵权责任的角度：

   • 如果公司擅自将员工联系电话提供给贷款公司，导致员工遭受骚扰、诈骗等损害的，员工有权要求公司承担侵权责任。这包括但不限于要求公司停止侵害、消除影响、赔礼道歉、赔偿损失等。

建议：

• 如果员工发现公司擅自将其联系电话提供给贷款公司，首先应当与公司进行沟通，要求公司立即停止这一行为，并采取措施消除影响。
• 如果公司拒绝改正或者员工因此遭受了实际损害，员工可以向相关部门投诉举报，或者通过法律途径维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。