当公司决定辞退员工而员工不同意时，处理此类情况确实需要遵循一定的法律程序和原则。以下是我为公司和员工双方提供的详细建议：
结论前置：
公司辞退员工必须确保决定的合法性与合理性，并严格按照法定程序执行。员工在面临辞退时，应了解自身权益，通过合法途径寻求解决方案。
公司方面：
审查辞退决定的合法性与合理性：
- 确保辞退决定符合《劳动合同法》规定的情形，如员工严重违反规章制度、不能胜任工作等，并提供充分证据支持。
- 辞退决定应与员工的违规程度相匹配，避免过于严苛。
与员工沟通协商：
- 安排专人进行坦诚交流，解释辞退原因，并听取员工的意见和诉求。
- 探讨可能的解决方案，如调整岗位、给予经济补偿等，并保留书面记录。
履行通知工会程序：
- 在单方解除劳动合同前，事先将理由通知工会，并听取其意见。
遵循法定程序：
- 向员工送达书面辞退通知，明确辞退原因、时间、依据及员工享有的权利。
- 要求员工进行工作交接，并依法办理离职手续。
应对劳动争议：
- 收集并整理相关证据，以证明辞退行为的合法性和合理性。
- 对于复杂或涉及金额较大的劳动争议，可委托专业劳动法律师代理。
员工方面：
了解自身权益：
- 熟悉《劳动合同法》等相关法律，了解自身在劳动合同关系中的权利和义务。
- 仔细查阅劳动合同，判断公司辞退行为是否违反合同约定。
与公司协商：
- 以平和方式表达不同意辞退的立场，并阐述理由。
- 提出合理的诉求，如继续履行合同、调整岗位或经济补偿。
寻求外部帮助：
- 若协商无果，可向当地劳动监察部门投诉公司的违法行为。
- 如问题仍未解决，可向劳动争议仲裁委员会申请仲裁，要求公司履行义务或支付赔偿金。
法律援助与诉讼：
- 对仲裁结果不满意时，可向人民法院提起诉讼。
- 在提起诉讼前，建议寻求法律援助以确保自身权益得到充分保护。
综上所述，公司在辞退员工时必须严格遵守法律法规，确保决定的合法性与合理性。员工在面临辞退时也应充分了解自身权益，通过合法途径来维护自己的合法权益。双方应共同努力，寻求妥善的解决方案以避免不必要的劳动争议。如果您有任何具体问题或需要进一步的法律建议，请直接向我咨询。