公司规章制度规定所有行政拘留都开除，这一做法并不完全合法。下面我将从法律角度进行详细分析：

1. 公司规章制度的合法性基础：

   • 公司规章制度是公司内部管理的重要文件，但其内容必须遵守国家法律法规，不能违反法律的基本原则和强制性规定。

2. 行政拘留的特殊性：

   • 行政拘留是一种行政处罚措施，由公安机关依法对违反治安管理行为人实施。
   • 行政拘留并不等同于刑事犯罪，其性质和影响相对较轻。

3. 开除员工的法律限制：

   • 根据《中华人民共和国劳动法》和相关法律法规，开除员工需要符合法定条件和程序。
   • 公司不能仅凭员工被行政拘留这一事实就单方面解除劳动合同，除非规章制度中有明确且合法的相关规定，并且该规定已经过员工同意或公示。

4. 考虑特殊情形：

   • 如前所述，存在不予行政拘留的特殊情形，如未成年人、老年人、怀孕或哺乳妇女等。
   • 在这些特殊情形下，即使员工被公安机关处以行政拘留，公司也应考虑其特殊情况，不宜一律开除。

5. 建议与结论：

   • 公司规章制度中关于行政拘留即开除的规定，应谨慎制定并明确其适用条件和程序。
   • 公司应尊重员工的合法权益，避免因过度惩罚而引发法律纠纷。
   • 如员工确实存在违反公司规章制度或法律法规的行为，公司应依法依规进行处理，并确保处理过程的公正性和合法性。

综上所述，公司规章制度规定所有行政拘留都开除并不完全合法。公司应根据实际情况和法律法规的要求，制定合理且合法的规章制度，并依法依规管理员工。如有任何疑问或需要进一步的法律咨询，请直接向我提问。