公司以“觉得不合适”为由解雇员工，这一行为是否合法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：

1. 合法解雇的情形：

   • 符合法定解雇条件：根据《劳动合同法》的相关规定，公司解雇员工需符合法定条件，如员工严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等。若公司能证明员工存在上述情形，且解雇程序合法（如提前通知工会、出具书面解雇通知等），则解雇行为合法。
   • 经济性裁员：在特定情况下，如公司经营状况发生严重困难、转产或重大技术革新等，公司可进行经济性裁员。但需满足法定条件，如提前向工会或全体职工说明情况、听取意见、向劳动行政部门报告等，且裁员方案需合理合法。

2. 非法解雇的情形：

   • 无合法理由解雇：若公司仅以“觉得不合适”等主观理由解雇员工，且无法证明员工存在法定解雇情形，则解雇行为可能构成非法解雇。根据《劳动合同法》的规定，公司非法解雇员工需支付赔偿金，赔偿金的标准为经济补偿金的两倍。
   • 解雇程序违法：即使公司有合法解雇理由，若解雇程序违法（如未提前通知工会、未出具书面解雇通知等），也可能构成非法解雇。在此情况下，员工有权要求公司继续履行劳动合同或支付赔偿金。

3. 建议与应对措施：

   • 员工角度：若员工认为公司解雇行为非法，可收集相关证据（如劳动合同、解雇通知、工资单等），向劳动仲裁机构申请仲裁，要求公司支付赔偿金或继续履行劳动合同。在仲裁过程中，员工需积极举证，证明公司解雇行为非法。
   • 公司角度：公司应谨慎行使解雇权，确保解雇行为合法合规。在解雇员工前，公司应充分评估解雇理由的合法性，并遵循法定解雇程序。若公司确实需要解雇员工，建议与员工协商一致，并签订书面解雇协议，以避免法律纠纷。

总结来说，公司以“觉得不合适”为由解雇员工是否合法，需根据解雇理由的合法性、解雇程序的合规性等因素综合判断。若您或您所在的公司面临此类问题，建议直接向我咨询，以便根据具体情况提供针对性的法律建议。