公司的规章制度制定过程不合法，确实可能影响其开除员工的决定的合法性。下面我将详细解释这一点，并从多个角度为你分析。

1. 规章制度制定过程的重要性：

   • 公司的规章制度是员工管理的重要依据，其制定过程必须合法、合规。如果规章制度的制定过程存在违法情形，如未经过民主程序、未公示或未告知员工等，那么该规章制度可能被视为无效。

2. 规章制度不合法对开除员工决定的影响：

   • 如果公司依据一个不合法的规章制度来开除员工，那么该开除决定可能因缺乏合法依据而被认定为违法解除。这意味着公司可能需要承担相应的法律责任，如支付经济赔偿金等。

3. 员工如何应对：

   • 如果你认为公司的规章制度制定过程不合法，且公司据此作出了开除你的决定，你可以通过劳动仲裁或诉讼等方式来维护自己的权益。在此过程中，你需要提供证据证明规章制度的制定过程存在违法情形，以及该违法情形与你被开除之间存在因果关系。

4. 公司应如何改进：

   • 为了避免类似纠纷的发生，公司应当确保规章制度的制定过程合法、合规。具体来说，公司应当遵循民主程序，充分听取员工的意见；制定后的规章制度应当及时公示或告知员工；并定期对规章制度进行审查和更新，以确保其符合法律法规的要求。

综上所述，公司的规章制度制定过程不合法确实可能影响其开除员工的决定的合法性。如果你面临类似问题，建议及时咨询专业律师以获取更具体的法律建议和支持。