结论：缓刑结束后四个月公司解除劳动合同是否合法，需根据解除的具体原因及是否符合法定解除条件来判断。以下从不同角度进行分析：
若公司解除劳动合同基于法定解除事由：
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：…（六）被依法追究刑事责任的。以及第四十条，有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同：…（三）劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。
- 分析：缓刑结束后，若劳动者因犯罪被依法追究刑事责任的情况已经结束（即缓刑考验期满且未撤销缓刑），则公司不能仅凭此前的犯罪事实解除劳动合同。但如果公司解除劳动合同是基于其他法定事由，如劳动者不能胜任工作、劳动合同订立时所依据的客观情况发生重大变化等，且符合法定程序，则解除可能是合法的。
若公司解除劳动合同无合法理由或程序违法：
- 法律依据：根据《中华人民共和国劳动合同法》第四十八条，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
- 分析：如果公司解除劳动合同没有合法理由，或者虽然有一定理由但未按照法定程序进行（如未提前通知、未支付经济补偿等），则解除劳动合同的行为可能是违法的。在这种情况下，劳动者有权要求公司继续履行劳动合同或者支付赔偿金。
特殊情况考虑：
- 缓刑期间的特殊规定：虽然缓刑考验期满后，原则上劳动者应视为未受过刑事处罚，但某些特殊行业或岗位可能对劳动者的犯罪记录有特别要求。如果劳动合同或公司规章制度中有明确规定，且该规定不违反法律法规的强制性规定，则公司可能基于这些特殊规定解除劳动合同。
- 协商解除：无论何种情况，如果劳动者与公司能够就解除劳动合同达成一致意见，并签订书面协议，则解除劳动合同的行为是合法的。
建议：
- 如果你认为公司解除劳动合同的行为违法，可以首先与公司进行协商，要求公司说明解除理由并出示相关证据。
- 如果协商无果，你可以向当地劳动争议仲裁委员会申请仲裁，要求公司继续履行劳动合同或者支付赔偿金。
- 在申请仲裁前，建议你收集相关证据，如劳动合同、解除劳动合同通知书、工资单等，以证明你的主张。
后续行动：
- 如果你需要进一步的法律帮助或咨询，可以直接向我提问，我会根据你的具体情况提供详细的法律建议。