公司以“内部推荐人离职”为由开除被推荐人，通常不合法。用人单位单方解除劳动合同必须符合法定情形，推荐人离职不属于《中华人民共和国劳动合同法》规定的解除事由，以此为由开除被推荐人缺乏法律依据，可能构成违法解除。下面按事情发展的时间线，梳理各阶段的法律要点。
入职阶段：推荐关系不构成用工前提
内部推荐只是招聘渠道，被推荐人与公司之间建立的是独立的劳动关系。推荐人是否在职，不影响被推荐人作为劳动者的主体资格。公司若在招聘时未明确将“推荐人在职”作为录用条件，事后不能以此为由否定劳动关系。
履行阶段：推荐人离职是否影响劳动合同
劳动合同的履行以劳动者本人提供劳动为核心，与推荐人无关。推荐人离职属于其与公司之间的劳动关系变动，不构成被推荐人劳动合同的解除事由。公司不能将推荐人的离职后果转嫁给被推荐人。
《中华人民共和国劳动合同法》第三十九条：劳动者有下列情形之一的，用人单位可以解除劳动合同：（一）在试用期间被证明不符合录用条件的；（二）严重违反用人单位的规章制度的；（三）严重失职，营私舞弊，给用人单位造成重大损害的；（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；（六）被依法追究刑事责任的。
推荐人离职不在上述法定解除情形之列。公司若以内部规章制度规定“推荐人离职则被推荐人一并开除”，该规定需经民主程序制定、已向劳动者公示，且内容不违反法律、行政法规。即便如此，该规定是否合理仍存争议，司法实践中通常从严审查。
解除阶段：公司需要走哪些程序
公司若坚持解除，必须履行法定程序，否则解除行为违法。被推荐人可关注以下步骤：
- 公司应出具书面解除通知，载明解除理由和依据；
- 公司应事先将解除理由通知工会（如有）；
- 被推荐人签收通知时，注意保留原件或拍照留存；
- 被推荐人可要求公司说明解除所依据的具体规章制度条款；
- 公司应在解除时结清工资，并按规定办理档案和社会保险关系转移手续。
争议阶段：被推荐人可以主张什么
若公司以推荐人离职为由开除，被推荐人可主张违法解除劳动合同的赔偿金。根据《劳动合同法》第八十七条，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。被推荐人也可要求继续履行劳动合同。
维权时需准备以下材料：
- 劳动合同、工资流水、社保缴纳记录，用以证明劳动关系；
- 解除通知书或相关聊天记录、邮件，用以证明解除理由；
- 公司规章制度或员工手册，用以审查解除依据是否合法有效；
- 推荐人离职证明或相关沟通记录，用以证明解除与推荐人离职的关联；
- 考勤记录、工作成果等，用以证明正常提供劳动。
时限与注意事项
劳动争议申请仲裁的时效期间为一年，从当事人知道或者应当知道其权利被侵害之日起计算。被推荐人应在解除发生后及时主张权利，避免超过时效。实践中，上海地区仲裁机构对用人单位以规章制度为由解除劳动合同的审查较为严格，公司需举证证明制度的合法性、合理性以及解除程序的正当性。
建议被推荐人收到解除通知后，先固定证据，再与公司沟通；沟通无果的，及时申请劳动仲裁。是否构成违法解除，需结合具体证据和制度内容判断，建议结合自身情况咨询专业律师。