没有公司规章制度不可以随意辞退员工。公司辞退员工必须要有合法的理由，且需遵循相关法律法规和程序要求。以下是对此问题的详细分析：

1. 规章制度的合法性：

   • 公司的规章制度必须内容合法合理，严格遵守国家法律法规的强制性规定，不得包含违法内容。
   • 规章制度的制定需经过民主程序，如职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。
   • 规章制度需向员工公示，确保员工充分知晓并理解其内容。

2. 辞退员工的合法性：

   • 在规章制度合法有效的基础上，员工若严重违反这些规章制度，公司有权解除劳动合同。但“严重违反”需根据公司规章制度、员工行为性质及后果等因素具体判定。
   • 若公司规章制度存在内容违法、制定程序不合法或未公示告知员工等问题，基于该制度的辞退行为可能无效，公司需承担法律责任。

3. 未按照规章制度辞退员工的处理：

   • 若公司未按照规章制度或法律规定辞退员工，可能构成违法解除劳动合同。员工有权要求公司继续履行合同或支付赔偿金。
   • 员工在遭遇不合法辞退时，应与公司协商沟通，收集保留证据，并在必要时申请劳动仲裁或提起诉讼以维护自身权益。

综上所述，公司不能没有规章制度就随意辞退员工。辞退员工必须基于合法的规章制度，并遵循相关法律法规和程序要求。如遇相关争议或问题，建议及时向我咨询以获取准确的法律意见和帮助。