非合同情况下，公司规章制度在符合法定条件时可以作为辞退员工的依据。以下是对此问题的详细分析：

一、公司规章制度作为辞退依据的合法性

1. 规章制度需合法有效：

   • 根据《劳动合同法》及相关规定，公司规章制度要成为辞退员工的合法依据，首先必须确保其内容合法，不违反国家法律法规的强制性规定。
   • 规章制度还需经过法定程序制定，如经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定，并公示或者告知劳动者。

2. 员工行为需严重违反规章制度：

   • 即便规章制度合法有效，公司也不能随意以此为由辞退员工。只有当员工的行为严重违反公司规章制度，且该行为在规章制度中有明确规定为辞退情形时，公司才有权辞退员工。
   • 例如，员工多次旷工、严重失职给公司造成重大损失等情形，若规章制度中明确规定了这些行为为辞退情形，则公司可以据此辞退员工。

二、公司未依据规章制度辞退员工的合法性分析

1. 员工存在严重过错：

   • 如果员工存在严重违反劳动纪律或给用人单位造成重大损害的行为，如严重失职、营私舞弊，或者同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响，甚至被依法追究刑事责任等，公司有权依据《劳动合同法》第三十九条解除劳动合同，且无需支付经济补偿。这种情况下，即便公司未明确依据规章制度辞退员工，辞退行为也可能是合法的。

2. 协商一致辞退：

   • 如果公司与员工就辞退事宜达成一致，并签订了协商解除劳动合同协议，那么这种情况下即便未依据企业规章制度，辞退也是合法有效的。协议中应明确双方的权利和义务，包括经济补偿等相关事项。

3. 缺乏法定事由或程序违法：

   • 如果员工不存在严重违纪等法定可以解除劳动合同的情形，公司随意辞退员工，则属于违法解除劳动合同。例如，员工偶尔迟到几分钟并未给企业生产经营带来重大影响，企业在没有规章制度规定这种情况可辞退的前提下将其辞退，即为不合法。
   • 此外，劳动法律法规对用人单位辞退员工的程序有严格规定。公司需要遵循法定程序，如提前通知工会（如果企业有工会组织）、向员工说明辞退理由等。即便员工存在一定过错，但公司未遵循法定程序进行辞退，也会被认定为辞退行为不合法。

三、法律建议

1. 完善规章制度：

   • 公司应确保规章制度的合法性和有效性，通过法定程序制定并公示规章制度，明确辞退员工的情形和程序。

2. 依法辞退员工：

   • 在辞退员工时，公司应确保有合法依据和程序，避免违法辞退带来的法律风险。如果员工存在严重过错或双方协商一致，可以依法辞退；否则，应谨慎处理辞退事宜。

3. 保留证据：

   • 无论依据规章制度还是其他法定事由辞退员工，公司都应保留相关证据，如员工违规行为的记录、协商解除劳动合同的协议等，以备不时之需。

4. 寻求法律帮助：

   • 如果公司在辞退员工过程中遇到法律问题或争议，建议及时寻求专业律师的法律帮助，以确保公司的合法权益得到保障。

如有任何法律疑问或需要进一步的法律帮助，请随时向我咨询。