结论：公司调查员工履历是否违法需分情况讨论，若调查手段合法且不侵犯隐私则不违法；若调查手段非法或侵犯隐私则可能违法，员工可报警或采取其他法律措施维权。

详细分析：

1. 合法调查的情况：

   • 调查手段合法：如果公司在调查员工履历时，采用了合法、正当的手段，比如通过公开渠道查询、要求员工提供相关证明文件等，且没有侵犯员工的隐私权或其他合法权益，那么这种调查行为通常是合法的。
   • 不侵犯隐私：员工履历中的部分信息，如教育背景、工作经历等，可能并不属于严格的个人隐私范畴，或者员工在入职时已经同意公司进行相关背景调查，那么公司在此范围内的调查行为也是合法的。

2. 非法调查的情况：

   • 调查手段非法：如果公司采用非法手段进行调查，比如通过非法窃取、购买个人信息，或者利用黑客技术入侵他人系统获取信息等，这些行为明显违反了法律法规，是违法的。
   • 侵犯隐私：即使调查手段本身合法，但如果调查的内容涉及员工的个人隐私，且员工没有同意公司进行此类调查，或者公司超出了员工同意的调查范围，那么这种调查行为也可能构成对员工隐私权的侵犯，是违法的。

3. 员工的维权措施：

   • 报警：如果员工认为公司的调查行为违法，且侵犯了自己的合法权益，可以向公安机关报案，要求公安机关依法处理。
   • 法律诉讼：员工还可以选择通过法律途径维护自己的权益，比如向法院提起民事诉讼，要求公司停止侵权行为、赔偿损失等。
   • 投诉举报：如果公司存在违法行为，员工还可以向相关监管部门投诉举报，要求监管部门对公司进行查处。

建议：

• 如果您认为公司的调查行为违法，且侵犯了您的合法权益，建议您先收集相关证据，比如调查记录、通信记录等，以便在后续维权过程中使用。
• 在采取任何维权措施之前，建议您先咨询专业律师的意见，了解自己的权益和可能的维权途径，以便做出更明智的决策。

后续行动：

• 如果您需要进一步的法律帮助或咨询，请随时向我提问，我会根据您的具体情况提供更详细的法律建议。