结论：公司以不能胜任工作为由解除劳动合同是否算违法解除，取决于公司是否遵循了法律规定的条件和程序。若公司严格遵循了包括证明员工不胜任、进行培训或调岗、再次证明不胜任以及履行法定程序在内的法律规定，则该行为合法；反之，则属于违法解除。
合法解除的情形
充分证明员工不胜任工作：
- 公司必须提供明确的考核标准、详细的考核过程记录及客观的考核结果作为证据。例如，若员工是销售人员，公司需提供其连续多个季度销售额远低于公司规定标准的销售数据、报表等确凿证据。
培训或调岗：
- 在确认员工不胜任后，公司需先对员工进行有针对性的培训或合理调岗。培训应旨在提升员工能力，使其能胜任原岗位或新岗位；调岗则需考虑员工的实际能力和新岗位的合理性。
再次考核并证明不胜任：
- 培训或调岗后，公司需再次按照明确的考核标准进行考核，并证明员工仍然不能胜任工作。这要求有再次考核的详细记录和客观结果作为依据。
履行法定解除程序：
- 满足上述条件后，公司需提前通知工会（如有）、向劳动者送达解除劳动合同的书面通知，并按规定支付经济补偿金。经济补偿金通常按工作年限计算，每满一年支付相当于一个月工资的经济补偿。具体计算公式为：经济补偿金 = 工作年限 × 月工资（月工资指劳动者在劳动合同解除或终止前十二个月的平均工资）。若劳动者月工资高于所在地区上年度职工月平均工资三倍的，经济补偿标准按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。
违法解除的情形
缺乏充分证据：
- 若公司仅凭主观判断或模糊标准就认定员工不胜任，未提供确凿证据，则解除劳动合同行为不合法。
未经培训或调岗：
- 公司在未经培训或调岗的情况下，直接以不胜任工作为由解除劳动合同，违反法律规定。
滥用解除权：
- 公司若以不胜任工作为借口，实际上出于其他不合理目的（如降低成本、排挤特定员工等）解除劳动合同，也属于违法解除。
劳动者权益保护
当劳动者认为公司以不胜任工作为由解除劳动合同不合法时，可采取以下措施维护自己的合法权益：
- 与公司协商：寻求和解或补偿方案。
- 向当地劳动监察部门投诉：请求调查处理。
- 申请劳动仲裁：通过法律途径解决争议。
建议：作为劳动者，在面临公司以不能胜任工作为由解除劳动合同时，应首先了解自己的权益和维权途径。若认为公司的解除行为不合法，可及时收集相关证据，如考核记录、培训记录、调岗通知等，以便在协商、投诉或仲裁过程中维护自己的合法权益。同时，若你有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。