公司无权随意要求员工提供所有个人信息，这可能构成违法。下面我将对此进行详细分析：

一. 公司无权要求员工提供所有个人信息

1. 个人信息的保护：根据相关法律法规，如《中华人民共和国个人信息保护法》，个人信息受法律保护，任何组织或个人收集、使用个人信息都应遵循合法、正当、必要的原则，并需经过个人信息主体的同意。
2. 公司权限的限制：公司作为用人单位，在收集员工个人信息时，应明确告知收集信息的目的、方式和范围，并征得员工的同意。公司无权要求员工提供与工作无关或超出必要范围的个人信息。

二. 公司违法要求个人信息的法律后果

1. 行政责任：如果公司违反法律法规要求员工提供个人信息，可能会面临行政处罚，如罚款、警告等。
2. 民事责任：员工有权要求公司删除非法收集的个人信息，并有权要求公司赔偿因非法收集信息造成的损失。
3. 刑事责任：在严重情况下，如果公司的行为构成侵犯公民个人信息罪，还可能面临刑事责任。

三. 员工应对公司违法要求个人信息的措施

1. 拒绝提供：员工有权拒绝提供与工作无关或超出必要范围的个人信息。
2. 投诉举报：如果公司坚持要求员工提供非法个人信息，员工可以向相关部门投诉举报，以维护自己的合法权益。

我建议，员工在面对公司要求提供个人信息时，应谨慎对待，明确了解信息收集的目的、方式和范围，并判断其是否合法、正当、必要。如有进一步需要，您可以继续咨询我。