1. 核心结论：如果劳动合同约定服务期为36个月或以上，在36个月后公司开除您是否合法，需根据开除理由是否符合《劳动合同法》规定的合法解除情形来判断。若公司违法解除，您有权主张赔偿金或要求继续履行合同；若属于合法解除，则公司无需支付赔偿金，但需结清工资等应得权益。

2. 具体分析：

   • 若公司违法解除：

     • 法律依据：根据《劳动合同法》第48条，用人单位违反本法规定解除或终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行或劳动合同已不能继续履行的，用人单位应当依照本法第87条规定支付赔偿金（即经济补偿标准的2倍）。
     • 赔偿计算：经济补偿按劳动者在本单位工作的年限，每满1年支付1个月工资的标准计算。6个月以上不满1年的，按1年计算；不满6个月的，支付半个月工资。例如，若您工作满3年，经济补偿为3个月工资，赔偿金则为6个月工资。
     • 操作建议：您可先与公司协商要求继续履行合同或支付赔偿金；若协商不成，可向当地劳动监察大队投诉或申请劳动仲裁，需准备劳动合同、工资记录、解除通知等证据。

   • 若公司合法解除：

     • 合法情形：包括《劳动合同法》第39条规定的劳动者过错（如严重违纪、被追究刑事责任等）、第40条规定的非过错性解除（如医疗期满后不能从事原工作、客观情况重大变化等），以及第41条规定的经济性裁员（需符合法定程序）。
     • 权益保障：即使合法解除，公司仍需结清工资、支付经济补偿（如符合第40条、41条情形），并出具解除证明、办理档案和社保转移手续。
     • 操作建议：您可要求公司出具书面解除通知，明确解除理由及依据；若对解除合法性有异议，可申请劳动仲裁审查公司解除程序及理由是否合法。

3. 特殊情形提示：

   • 服务期协议：若合同中约定了服务期及违约金（如公司提供了专项培训费用），您需注意：公司开除您若属违法解除，您无需支付违约金；若属合法解除，您可能需按未履行部分分摊违约金（但公司要求支付违约金的情形仅限于服务期和竞业限制）。
   • 试用期解除：若36个月合同包含试用期，公司需在试用期内证明您不符合录用条件才能解除，否则属违法解除。

温馨提示：劳动争议处理需注重时效性，劳动仲裁申请时效为1年（自知道或应当知道权益被侵害之日起计算）。如有具体证据或细节需要分析，可直接向我提供更多信息，我会进一步为您梳理法律风险及应对方案。