关于公司取消所有福利是否合法的问题，这确实是一个涉及多个法律层面且需要细致分析的情况。以下是我为您提供的详细解答：
一、公司取消福利的合法性判断
公司取消福利的合法性并非一概而论，而是取决于多个因素，包括合同约定、规章制度、法定要求以及程序合法性等。
合同约定：
- 如果劳动合同中明确规定了某些福利项目，那么公司未经员工同意突然取消这些福利，将违反劳动合同的约定。根据《中华人民共和国劳动合同法》，劳动合同是劳动者与用人单位之间确立劳动关系、明确双方权利和义务的协议，双方都应严格遵守。
规章制度规定：
- 公司通过合法程序制定并向员工公示的规章制度对双方均具有约束力。若规章制度中明确了福利项目，且公司无故取消，也构成对员工权益的侵害。同时，根据《劳动合同法》的相关规定，用人单位在制定或修改涉及劳动者切身利益的规章制度时，应经职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。
法定福利的保护：
- 对于法定的社会保险福利等，公司有义务按时足额缴纳，不得随意取消。如果公司取消的是这类法定福利，且未经法定程序，将构成违法。
程序合法性：
- 即使公司有权取消某些福利，也必须遵循合法的程序，包括提前通知员工、与员工或员工代表进行协商等。未经这些程序就突然取消福利，可能构成程序违法。
二、员工权益与救济途径
如果公司未经法定程序或违反合同约定擅自取消福利，员工享有以下权益和救济途径：
友好协商：
- 员工可首先与公司进行友好协商，要求其说明取消福利的原因，并寻求合理的解决方案。
投诉与仲裁：
- 若协商不成，员工可以向当地劳动监察部门投诉，或依据《劳动争议调解仲裁法》提起劳动仲裁，要求公司恢复福利待遇或给予相应的赔偿。
法律制裁：
- 公司的违法行为还可能受到法律的制裁，包括被责令改正、处以罚款等。
三、实践建议
对公司而言：
- 在取消福利前应谨慎评估决策的合法性和合理性，确保遵循法定程序，并充分与员工沟通，解释取消福利的原因和必要性。同时，应考虑取消福利可能对员工士气、公司形象等方面的影响。
对员工而言：
- 如果认为公司取消福利的决定不合法或不合理，应及时通过工会、劳动仲裁机构或法院等途径维护自己的合法权益。同时，员工也应了解自己的权益和公司的福利政策，以便在必要时采取行动。
综上所述，公司取消所有福利的合法性需根据具体情况综合判断。在处理此类问题时，应充分考虑合同约定、规章制度、法定要求以及程序合法性等因素，以确保双方的权益得到妥善保护。如果公司确实需要取消或调整福利政策，建议提前与员工进行充分沟通，并遵循法定程序进行决策。