结论：公司以兼职为由在试用期三个月解雇员工是否合法，需根据具体情况判断，若员工确实存在兼职行为且该行为违反了公司规章制度或劳动合同约定，且公司规章制度合法有效，则公司解雇可能合法；反之，则可能不合法。
一、合法解雇的情形
员工存在兼职行为且违反公司规定：
- 如果员工在试用期内确实存在兼职行为，并且该行为违反了公司的规章制度或劳动合同中的明确约定，那么公司有权依据这些规定或约定解雇员工。
- 关键点：公司规章制度必须合法有效，且已向员工明确告知。规章制度需经过民主程序制定（如职工代表大会讨论等），并公示或告知劳动者。
兼职行为影响本职工作：
- 如果员工的兼职行为严重影响了其在本职工作上的表现，导致无法胜任工作，公司也有权解雇。但这种情况下，公司需要提供充分的证据证明员工的兼职行为与其无法胜任工作之间存在直接因果关系。
二、不合法解雇的情形
公司规章制度不合法或未告知：
- 如果公司的规章制度本身不合法（如违反法律法规的强制性规定），或者虽然合法但未向员工明确告知，那么公司不能依据这些规章制度解雇员工。
无充分证据证明兼职行为：
- 如果公司无法提供充分证据证明员工存在兼职行为，或者无法证明该兼职行为违反了公司规章制度或劳动合同约定，那么公司的解雇行为可能被视为违法。
解雇程序不合法：
- 即使员工存在兼职行为且违反了公司规定，如果公司在解雇过程中未遵循法定程序（如未提前通知工会、未给予员工申辩机会等），那么解雇行为也可能被视为违法。
三、法律建议
审查公司规章制度：
- 员工应首先审查公司的规章制度是否合法有效，并确认自己是否确实违反了这些规定。
收集证据：
- 如果员工认为自己被违法解雇，应收集相关证据（如工作记录、兼职合同、公司解雇通知等）以支持自己的主张。
寻求法律援助：
- 如果员工无法自行解决问题，可以寻求专业律师的法律援助，通过劳动仲裁或诉讼等途径维护自己的合法权益。
四、可能的法律后果
合法解雇：
- 如果公司的解雇行为合法，员工将无法获得经济补偿或赔偿金，且可能需要承担因解雇而产生的其他不利后果。
违法解雇：
- 如果公司的解雇行为违法，员工有权要求公司继续履行劳动合同或支付经济补偿金、赔偿金等。同时，公司还可能面临劳动行政部门的处罚。
总结：公司以兼职为由在试用期三个月解雇员工是否合法，需根据具体情况判断。员工应审查公司规章制度、收集证据并寻求法律援助以维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。