解决员工因被公司解雇而寻求保护个人合法权益问题的方式主要包括以下几点：

首先，应立即前往与公司所在地或者工作地对应的劳动行政管理部门提交劳动仲裁请求，通过劳动仲裁机构所下达的具有法律效力的裁决书，来寻求对企业进行赔偿的权利。

倘若在此之后仍有企业未履行赔偿义务，则可根据此裁决书申请法院强制执行。

此外，对员工所失去的权益，如工作年限内的经济补偿金等，企业须按照相关规定，以员工工作年限为基础，每满一年便向该员工支付一定比例的工资作为补偿，不足六个月者按照实际天数给予半个月工资的补偿。

对于工作年限超过六个月但不到一年的情况，同样按照一整年来计算经济补偿金额。

需要特别强调的是，对于公司在劳动者入职时并未签订劳动合同的情况，企业亦必须向劳动者支付双倍工资。

其次，对于劳动仲裁部门不能予以受理或仲裁过程存在不公正现象的情况下，员工还可在收到仲裁结果后的15日内向法院提出民事诉讼请求。

经由法院审理和判决，可以更加有效地保障劳动者的合法权益。

在具体的补偿标准方面，如果劳动者的月工资远高于用人单位所在直辖市、设有实体办事处的地级市政府所公布的同期本地区社会职工月平均工资的三倍，对其发放经济补偿金的标准应按该程度的三倍进行计算，且总的补偿期限不得超过十二年。

《中华人民共和国劳动合同法》第十四条

无固定期限劳动合同，是指用人单位与劳动者约定无确定终止时间的劳动合同。

用人单位与劳动者协商一致，可以订立无固定期限劳动合同。

有下列情形之一，劳动者提出或者同意续订、订立劳动合同的，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同：

（一）劳动者在该用人单位连续工作满十年的；

（二）用人单位初次实行劳动合同制度或者国有企业改制重新订立劳动合同时，劳动者在该用人单位连续工作满十年且距法定退休年龄不足十年的；

（三）连续订立二次固定期限劳动合同，且劳动者没有本法第三十九条

和第四十条第一项、第二项规定的情形，续订劳动合同的。

用人单位自用工之日起满一年不与劳动者订立书面劳动合同的，视为用人单位与劳动者已订立无固定期限劳动合同。