公司新增绩效考核本身并不违法，但关键在于其实施方法、准则及依据是否合法合规。具体来说：
法律法规遵循：公司新增绩效考核必须遵守《中华人民共和国劳动法》和《中华人民共和国劳动合同法》等法律法规，确保劳动者的合法权益得到保障，遵循公平、公正、合理的原则。
劳动合同与规章制度约定：
- 若劳动合同中明确约定了公司有权根据经营需要合理调整考核指标，或规定了具体的调整方式，且该调整在合理范围内，则公司新增绩效考核具有合同依据，通常是合法的。
- 公司内部规章制度也是绩效考核设定的重要依据。若规章制度中明确规定了考核指标的调整程序，且该程序符合法律法规要求（如经过民主程序制定），则公司按照规章制度新增绩效考核是合法的。
民主程序与告知义务：
- 公司在新增绩效考核时，应当经过职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定，即履行民主程序。
- 公司还应当将新增绩效考核的事宜明确告知劳动者，确保劳动者知晓新的考核要求，通常通过书面通知、邮件、员工大会等方式进行。
考核的合理性与必要性：
- 公司新增绩效考核应有充分的理由和依据，如提升部门整体业绩、激发员工积极性等，且考核指标的设定应科学合理，避免给员工带来过大的压力和不公平的待遇。
- 若新增的绩效考核明显不合理，超出了劳动者正常的工作能力范围或行业普遍标准，损害了劳动者的合法权益，则该行为可能被认定为不合法。
若公司新增绩效考核的行为违反了上述任何一项要求，员工有权通过合法途径进行维权。在实际操作中，若员工认为公司的绩效考核行为存在违法问题，可以先与公司进行沟通协商，寻求合理解决方案；协商不成的，可以向劳动监察部门投诉或者申请劳动仲裁，以维护自己的合法权益。