结论是：公司是否支付工资取决于开除行为的合法性及劳动合同、公司规章制度的约定。若开除合法，公司可能不支付工资或仅支付实际工作天数工资；若开除不合法，公司需支付全额工资并可能承担赔偿责任。

一、开除行为的合法性分析

1. 公司规章制度：

   • 若公司规章制度明确规定“偷窃公司财物属于严重违反规章制度的行为，公司有权解除劳动合同并不支付经济补偿”，且该规章制度已通过民主程序制定并公示给员工，那么公司开除员工的行为可能是合法的。
   • 在此情况下，公司可能不支付被开除员工当月的全额工资，但应支付员工实际工作天数的工资（如果已工作部分天数）。

2. 法律规定：

   • 根据《劳动合同法》的相关规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。但“严重违反”需有明确界定，且规章制度需合法有效。
   • 若公司无法证明员工的行为构成“严重违反规章制度”，或规章制度本身不合法、未公示，那么开除行为可能被视为违法解除劳动合同。

二、工资支付问题

1. 合法开除情况下的工资支付：

   • 若公司开除行为合法，且劳动合同或公司规章制度中有明确约定（如“因严重违反规章制度被开除的，不支付当月工资”），则公司可能不支付被开除员工当月的全额工资。
   • 但公司仍应支付员工实际工作天数的工资，这是员工的劳动所得。

2. 违法开除情况下的工资支付：

   • 若公司开除行为违法，根据《劳动合同法》的规定，公司应继续履行劳动合同或支付赔偿金，并支付员工被开除期间的工资（包括当月全额工资）。
   • 员工有权要求公司支付被违法开除期间的工资损失，并可能要求公司支付额外的赔偿金。

三、建议与后续行动

1. 核实公司规章制度：

   • 员工应首先核实公司规章制度中关于“偷窃公司财物”及“解除劳动合同”的相关规定，判断开除行为是否合法。

2. 与公司协商：

   • 员工可以尝试与公司协商，要求公司支付应得的工资及可能的赔偿金。

3. 申请劳动仲裁或提起诉讼：

   • 若协商无果，员工可以向当地劳动仲裁机构申请劳动仲裁，要求公司支付工资及赔偿金。
   • 对劳动仲裁结果不服的，员工还可以向法院提起诉讼。

如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。