结论：公司因员工收小费而开除员工是否合法，需根据具体情况判断，包括公司规章制度、员工行为性质及后果等。

分析如下：

1. 公司规章制度的角度：

   • 如果公司的规章制度中明确规定了员工不得收受小费，并且该规章制度已经通过合法程序（如职工代表大会或全体职工讨论、与工会或职工代表平等协商确定等）制定并公示，那么员工违反此规定，公司有权依据规章制度进行处罚，包括开除。
   • 法律依据：根据《劳动合同法》第四条，用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。在规章制度和重大事项决定实施过程中，工会或者职工认为不适当的，有权向用人单位提出，通过协商予以修改完善。用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。

2. 员工行为性质及后果的角度：

   • 如果员工收受小费的行为严重违反了职业道德或行业规范，且给公司造成了重大损失或恶劣影响，公司也有权依据相关法律法规或劳动合同中的约定进行开除处理。
   • 示例：在服务行业，如餐饮、酒店等，员工收受小费可能被视为违反职业道德，尤其是当这种行为导致客户不满或投诉，进而影响公司声誉和业务时，公司可能会选择开除该员工。

3. 合法性审查的角度：

   • 即使公司规章制度中有相关规定，且员工行为也违反了规定，公司在开除员工前仍需确保开除决定的合法性。这包括但不限于：确保规章制度的内容合法、制定程序合法、已向员工公示或告知、开除决定有充分的事实依据和法律依据等。
   • 法律依据：根据《劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：……（二）严重违反用人单位的规章制度的；……（六）被依法追究刑事责任的。但需注意，开除员工需符合法定条件和程序，否则可能构成违法解除劳动合同。

建议：

• 对于公司而言，应确保规章制度的合法性和有效性，并在开除员工前进行充分的合法性审查。
• 对于员工而言，应了解并遵守公司的规章制度和职业道德规范，避免因不当行为而面临开除等严重后果。
• 如果双方对开除决定存在争议，可以通过劳动仲裁等法律途径解决。

后续行动：

• 如果您是公司方，且考虑开除因收小费而违反规定的员工，请务必确保开除决定的合法性和合理性，并准备好相关证据和材料以应对可能的劳动仲裁或诉讼。
• 如果您是员工方，且认为公司的开除决定不合法或不合理，您可以向当地劳动仲裁委员会申请劳动仲裁以维护自己的合法权益。

如有任何进一步的问题或需要具体的法律帮助，请直接向我咨询。