公司违法取证并解聘员工，该行为可能构成违法。具体分析如下：

1. 违法取证的法律后果：

   • 公司在处理员工问题时，必须遵循合法、公正、公平的原则。如果公司采用非法手段取证，如通过侵犯员工隐私权、非法监控等方式收集证据，这些证据在法律上可能是无效的，甚至可能导致公司面临法律责任。
   • 根据相关法律法规，非法取证可能构成对员工合法权益的侵犯，员工有权向相关部门投诉或提起诉讼，要求公司承担相应的法律责任。

2. 解聘的合法性判断：

   • 公司解聘员工必须基于合法的原因和程序。如果公司仅凭非法取得的证据就解聘员工，那么这种解聘行为可能是违法的。
   • 合法的解聘通常需要遵循严格的程序，包括提前通知、协商、支付经济补偿等。如果公司未按照这些程序操作，或者解聘的原因本身不合法，那么员工有权要求恢复劳动关系或获得经济赔偿。

3. 员工的法律救济途径：

   • 如果公司违法取证并解聘员工，员工可以通过多种途径维护自己的合法权益。例如，向劳动监察部门投诉、申请劳动仲裁、提起诉讼等。
   • 在这些途径中，员工可以主张公司的违法行为，要求恢复劳动关系、支付经济补偿、赔偿损失等。

综上所述，公司违法取证并解聘员工的行为可能构成违法。员工在面对这种情况时，应及时咨询专业律师，了解自己的合法权益和救济途径，并依法维护自己的权益。如果你在这方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。