结论：公司一般不可以随意不通知员工就对车辆进行锁车，但具体是否合法需结合车辆性质、公司规定及锁车原因等因素综合判断。以下从不同角度进行分析：

一、车辆性质角度

1. 公司车辆
   • 如果车辆属于公司所有，公司通常拥有一定的管理权。但即便如此，公司也不能随意锁车而不通知员工。因为员工在使用公司车辆过程中，可能涉及到工作任务的执行等重要事项。若公司突然锁车且不通知，可能会影响员工正常工作，给员工造成不必要的损失。例如，员工正驾驶公司车辆前往客户处进行商务洽谈，公司突然锁车且未提前告知，导致员工无法按时到达，可能影响业务合作，此时员工有权要求公司承担相应责任。
   • 从法律层面看，公司对车辆的管理应当遵循合理、合法的原则。如果公司有合理的理由锁车，如车辆存在安全隐患需要维修等，应当及时通知员工，以便员工调整工作安排。
2. 员工私人车辆
   • 若车辆为员工私人所有，公司无权擅自锁车。这是对员工财产权的严重侵犯。根据《中华人民共和国民法典》的相关规定，公民的合法财产受法律保护，禁止任何组织或者个人侵占、哄抢、破坏。公司未经员工同意锁车，员工有权要求公司停止侵害、恢复原状，并可以要求公司赔偿因此造成的损失。例如，员工将私人车辆停放在公司停车场，公司因某些原因（如与员工存在劳动纠纷等）擅自锁车，员工可以通过法律途径维护自己的合法权益。

二、公司规定角度

1. 有明确规定且合法合理
   • 如果公司有明确的规章制度规定在特定情况下可以对车辆进行锁车，并且该规章制度经过了民主程序制定（如经过职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定），且不违反法律法规的强制性规定，同时公司已经将该规定告知员工（如通过培训、公示等方式），那么在符合规定条件的情况下，公司锁车并通知员工可能是合法的。例如，公司规定员工若违反交通规则导致车辆被扣且未及时处理，公司有权锁车并通知员工前来处理相关事宜，这种情况下公司的行为具有一定的合法性。
2. 规定不明确或违法
   • 若公司的规章制度中没有关于锁车的明确规定，或者规定的内容违反法律法规的强制性规定，那么公司擅自锁车的行为就是不合法的。例如，公司规定只要员工迟到就锁车，这种规定缺乏合理性和合法性，员工可以拒绝接受公司的锁车行为，并可以通过法律途径维护自己的权益。

三、锁车原因角度

1. 合理原因
   • 如前文所述，当车辆存在安全隐患、员工违反交通规则导致车辆面临处罚等合理原因时，公司可以锁车，但必须及时通知员工。这样既保障了公司的利益，也尊重了员工的知情权。例如，公司发现员工驾驶的车辆刹车系统存在故障，为了保障员工和他人的安全，公司可以锁车并立即通知员工前来处理车辆维修事宜。
2. 不合理原因
   • 如果公司锁车是出于报复、威胁等不合理原因，如员工与公司领导发生矛盾，公司领导为了报复员工而擅自锁车，这种行为是违法的。员工可以向劳动监察部门投诉，也可以通过劳动仲裁或诉讼等法律途径维护自己的合法权益。

建议：如果公司遇到需要锁车的情况，应当先评估锁车的合理性和合法性，制定明确的规章制度并告知员工。在锁车前，务必及时通知员工，说明锁车的原因和处理方式。如果员工遇到公司擅自锁车的情况，可以先与公司沟通协商，要求公司说明锁车原因并解决问题。如果协商无果，可以向劳动监察部门投诉或寻求法律帮助。有问题可以直接向我咨询，我会为你提供专业的法律解答。