结论前置：公司要求您提供个人信息履历表是否违法，需视具体情况而定，不能一概而论。以下从多个角度为您详细分析：
合法收集个人信息的情形
- 法律依据：根据《中华人民共和国个人信息保护法》的相关规定，公司作为个人信息处理者，在处理个人信息时，应当遵循合法、正当、必要和诚信原则，且需取得个人的同意。若公司收集您的个人信息履历表是为了履行合同义务（如入职手续）、实施人力资源管理所必需，且已明确告知您收集的目的、方式和范围，并获得了您的同意，那么这种收集行为是合法的。
- 实际例子：例如，您应聘某公司职位，公司要求您填写个人信息履历表以了解您的教育背景、工作经历等，这是为了评估您是否适合该职位，属于合法收集个人信息的范畴。
可能违法的情形
- 未经同意收集：如果公司未经您同意，擅自收集您的个人信息履历表，或者收集的信息超出了必要范围，那么这种行为可能构成违法。
- 非法使用或泄露：即使公司合法收集了您的个人信息履历表，但如果其非法使用（如将您的信息用于非法目的）或泄露（如将您的信息出售给第三方），那么这种行为也是违法的。
- 法律依据：根据《中华人民共和国个人信息保护法》的相关规定，任何组织、个人不得非法收集、使用、加工、传输他人个人信息，不得非法买卖、提供或者公开他人个人信息。
您的权益保护
- 知情权：您有权知道公司收集您个人信息的目的、方式和范围，以及信息的使用和存储方式。
- 同意权：您有权决定是否同意公司收集您的个人信息，以及同意的范围和方式。
- 救济权：如果公司违法收集、使用或泄露您的个人信息，您有权向有关部门投诉或寻求法律救济。
建议：
- 在提供个人信息履历表前，务必了解公司收集信息的目的、方式和范围，并确认是否已获得您的同意。
- 如果您对公司收集、使用或泄露您的个人信息有疑虑或担忧，可以及时向公司提出询问或要求解释。
- 如果公司存在违法收集、使用或泄露您个人信息的情况，您可以向当地的信息保护部门或相关监管机构投诉，并寻求法律帮助。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据您的具体情况提供专业的法律意见。