结论：入职两年公司解除劳动合同是否违法，不能一概而论，需根据解除的具体原因和程序来判断。
一、合法解除劳动合同的情形
员工存在过错：
- 如果员工在入职两年内存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等情形，公司有权依据《劳动合同法》第三十九条的规定解除劳动合同，且无需支付经济补偿。
协商一致解除：
- 如果公司与员工协商一致，可以解除劳动合同。这种情况下，解除劳动合同是合法的，但公司通常需要支付员工经济补偿，除非双方另有约定。
经济性裁员：
- 在特定情况下，如公司经营状况发生严重困难、转产或重大技术革新等，公司可以进行经济性裁员。但经济性裁员需要遵循严格的程序，包括提前向工会或全体职工说明情况、听取意见、向劳动行政部门报告等。如果公司按照法定程序进行经济性裁员，那么解除劳动合同是合法的。
二、违法解除劳动合同的情形
无合法理由解除：
- 如果公司没有合法理由，如员工没有过错、未协商一致、不符合经济性裁员条件等，而单方面解除劳动合同，那么这种解除是违法的。
未履行法定程序：
- 即使公司有合法理由解除劳动合同，但如果未按照法定程序进行，如未提前通知员工、未支付经济补偿等，也可能构成违法解除。
三、违法解除劳动合同的法律后果
支付赔偿金：
- 如果公司违法解除劳动合同，员工有权要求公司支付赔偿金。赔偿金的计算标准通常是员工在公司工作的年限乘以月工资的两倍（即2N，N为员工在公司工作的年限）。
恢复劳动关系：
- 在某些情况下，员工也可以要求公司恢复劳动关系，即继续履行原劳动合同。
四、建议
- 对于员工：如果公司解除劳动合同，员工应首先了解解除的原因和程序是否合法。如果认为公司违法解除，可以与公司协商要求支付赔偿金或恢复劳动关系；协商不成的，可以向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼。
- 对于公司：在解除劳动合同时，应确保有合法理由并遵循法定程序。避免违法解除劳动合同带来的法律风险和经济损失。
举例说明：假设员工在公司工作两年，因一次轻微的工作失误被公司解除劳动合同。如果公司没有提前告知员工解除的原因、未听取员工的意见、也未支付经济补偿，且该失误并不构成严重违反公司规章制度或给公司造成重大损害，那么公司的解除行为很可能是违法的。员工有权要求公司支付赔偿金或恢复劳动关系。
如有更多关于劳动合同解除的法律问题，可以直接向我咨询。