公司因员工停车费问题开除员工，这一行为是否合法，需根据具体情况来判断，不能一概而论。以下是从不同角度进行的分析：
若停车费问题构成严重违反公司规章制度：
- 法律背景：根据《劳动合同法》的相关规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。这里的“严重违反”通常指的是违反规章制度的行为性质严重，或者多次违反，或者对用人单位的生产经营造成了重大影响等。
- 分析：如果公司有明确的规章制度规定，员工需按时缴纳停车费，且该规章制度经过民主程序制定并公示，员工也已知悉。若员工长期拖欠停车费，经公司多次催告仍不缴纳，且该行为对公司管理秩序或财务状况造成了较大影响，那么公司以此为由开除员工，可能被视为合法解除劳动合同。
- 建议：在此情况下，公司应确保规章制度的合法性、合理性及公示程序，同时保留好员工违反规章制度的证据，如催告记录、员工确认知悉规章制度的签字等。
若停车费问题不构成严重违反公司规章制度，或公司规章制度未明确规定：
- 法律背景：同样根据《劳动合同法》，用人单位解除劳动合同需有合法依据，且需符合法定程序。若员工的行为并未达到严重违反规章制度的程度，或者公司规章制度中并未对此进行明确规定，那么公司以此为由开除员工，可能构成违法解除劳动合同。
- 分析：如果公司仅因员工未缴纳停车费这一相对轻微的行为就开除员工，且该行为并未对公司造成重大影响，或者公司规章制度中并未明确规定此类行为为严重违反规章制度，那么公司的开除行为可能缺乏合法依据。
- 建议：在此情况下，员工有权要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。公司则应重新审视其规章制度，确保规章制度的合法性和合理性，并避免以不合理的理由解除劳动合同。
其他可能的情况：
- 员工对停车费有异议：如果员工对停车费的收取标准、方式等存在异议，并因此拒绝缴纳，公司应首先与员工进行沟通协商，寻求解决方案。若直接开除员工，可能引发劳动争议。
- 公司规章制度存在瑕疵：如果公司的规章制度在制定或公示过程中存在瑕疵，如未经过民主程序、未公示或公示方式不当等，那么该规章制度可能对员工不产生约束力，公司以此为由开除员工也可能构成违法。
总结与建议：公司因员工停车费问题开除员工是否合法，需根据具体情况判断。公司应确保规章制度的合法性和合理性，并严格按照法定程序解除劳动合同。员工在遇到此类情况时，也应积极维护自己的合法权益，如有需要，可以直接向我咨询相关法律问题。