员工因违反公司制度被辞退，公司需遵循以下正常流程：

1. 制度依据与合法性审查：

   • 公司必须拥有合法有效的规章制度，这些制度应明确规定哪些行为构成违纪以及相应的处罚措施。
   • 规章制度需经过民主程序制定（如职工代表大会讨论、与工会或职工代表协商等），并已向员工公示或告知，确保员工知晓并理解。
   • 法律依据：根据《劳动合同法》第四条，用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。

2. 违纪事实的调查与确认：

   • 公司需对员工的违纪行为进行调查，收集相关证据，如监控录像、证人证言、书面记录等。
   • 调查过程中应确保员工的知情权，允许员工进行陈述和申辩。
   • 确认违纪事实后，公司应形成书面调查报告，作为辞退的依据。

3. 通知工会（如适用）：

   • 如果公司设有工会，根据《劳动合同法》第四十三条，用人单位单方解除劳动合同，应当事先将理由通知工会。
   • 工会认为用人单位解除劳动合同不适当的，有权提出意见。如果用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。

4. 辞退决定与通知：

   • 基于调查结果和规章制度，公司应作出辞退决定，并制作书面辞退通知书。
   • 辞退通知书应明确辞退的原因、依据、生效日期等关键信息，并送达员工本人。
   • 送达方式：建议采用直接送达、邮寄送达（需留存邮寄凭证）或公告送达（在员工下落不明或无法直接送达时）等方式，确保员工收到通知。

5. 办理离职手续：

   • 辞退决定生效后，公司应协助员工办理离职手续，包括工作交接、薪资结算、社保转移等。
   • 公司应出具离职证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

6. 应对可能的劳动仲裁或诉讼：

   • 如果员工对辞退决定不服，可能会提起劳动仲裁或诉讼。
   • 公司应准备充分的证据材料，包括规章制度、违纪调查报告、辞退通知书等，以应对可能的法律争议。

额外建议：

• 在整个流程中，公司应确保所有操作均符合法律法规的要求，避免违法辞退带来的法律风险。
• 如果对辞退流程或相关法律问题存在疑问，建议及时咨询专业律师，以确保操作的合法性和有效性。

示例：假设某员工因多次迟到且拒不改正被公司辞退。公司应首先确认其规章制度中明确规定了迟到多次且拒不改正属于严重违纪行为，并规定了相应的处罚措施。然后，公司应对该员工的迟到情况进行调查，收集考勤记录、同事证言等证据。确认违纪事实后，公司应通知工会（如设有），并作出辞退决定，制作书面辞退通知书送达员工。最后，公司应协助员工办理离职手续，并准备应对可能的劳动仲裁或诉讼。

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