结论前置：试用期公司解除劳动合同的合法理由主要包括劳动者在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响且拒不改正、因欺诈等手段致使劳动合同无效，以及被依法追究刑事责任等情形。

一、合法解除的具体理由

1. 在试用期间被证明不符合录用条件

   • 法律依据：《中华人民共和国劳动合同法》第三十九条第一项。
   • 操作要点：用人单位需明确录用条件，并在试用期内通过考核、评估等方式证明劳动者不符合这些条件。例如，若录用条件中明确要求劳动者具备某项专业技能，而劳动者在试用期内无法展示该技能，则用人单位可据此解除劳动合同。

2. 严重违反用人单位的规章制度

   • 法律依据：《中华人民共和国劳动合同法》第三十九条第二项。
   • 操作要点：用人单位需确保规章制度的合法性（制定合法、公示、不违法），并能证明劳动者系严重违纪。例如，劳动者多次迟到、早退，或违反公司安全规定，给公司带来重大安全隐患，用人单位可据此解除劳动合同。

3. 严重失职、营私舞弊，给用人单位造成重大损害

   • 法律依据：《中华人民共和国劳动合同法》第三十九条第三项。
   • 操作要点：劳动者因严重失职或营私舞弊给用人单位造成重大损害，用人单位可据此解除合同。例如，劳动者在负责采购时，与供应商勾结，抬高采购价格，给公司造成经济损失，用人单位可解除劳动合同。

4. 同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响，或者经用人单位提出，拒不改正

   • 法律依据：《中华人民共和国劳动合同法》第三十九条第四项。
   • 操作要点：劳动者同时与其他用人单位建立劳动关系，若对完成本单位工作任务造成严重影响，或经用人单位提出后拒不改正，用人单位可解除劳动合同。例如，劳动者在另一家公司兼职，导致无法按时完成本职工作，经公司提醒后仍不改正，公司可解除劳动合同。

5. 因以欺诈、胁迫的手段或者乘人之危，订立或者变更劳动合同，致使劳动合同无效

   • 法律依据：《中华人民共和国劳动合同法》第三十九条第五项。
   • 操作要点：若劳动者以欺诈、胁迫手段或乘人之危订立或变更劳动合同，导致合同无效，用人单位可解除合同。例如，劳动者在应聘时提供虚假学历证明，公司发现后可解除劳动合同。

6. 被依法追究刑事责任

   • 法律依据：《中华人民共和国劳动合同法》第三十九条第六项。
   • 操作要点：劳动者被依法追究刑事责任（不包括行政拘留及劳动教养），用人单位可解除合同。例如，劳动者因犯罪被判处刑罚，公司可解除劳动合同。

二、解除程序的注意事项

• 说明理由：用人单位在解除劳动合同时，应向劳动者说明理由，并出具相应的证明。
• 办理手续：用人单位应在规定时间内为劳动者办理档案和社会保险关系转移手续。

三、违法解除的后果

• 概述：若用人单位未按照上述法律规定解除劳动合同，即构成违法解除，劳动者有权要求继续履行合同或要求用人单位支付赔偿金。

总结与建议：

试用期公司解除劳动合同必须基于合法且合理的理由，并严格遵守相关法律法规。用人单位在解除劳动合同时，应确保解除行为的合法性和合理性，以维护双方的合法权益。若劳动者对解除行为有异议，可依法申请劳动仲裁或提起诉讼。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。