公司对员工偷拿500元物品的处罚需分情况讨论，核心结论如下：

1. 若公司规章制度明确规定“偷拿财物”属于严重违纪行为
   根据《劳动合同法》第三十九条，公司可依据内部规章制度直接解除劳动合同，且无需支付经济补偿。但需满足以下条件：

   • 制度内容合法（如未规定“偷拿1元即开除”等显失公平条款）；
     
   • 制度已通过民主程序制定（如职工代表大会讨论）；
     
   • 制度已向员工公示或送达（如培训签收、邮件告知）；
     
   • 处罚程序合法（如调查取证、听取员工陈述申辩）。
     示例：若公司《员工手册》明确“偷拿财物价值超过200元属于重大过失，公司有权解除合同”，且符合上述程序要求，则开除合法。

2. 若公司无明确制度或制度未公示
   公司不得直接解除合同，但可依据《工资支付暂行规定》第十六条，要求员工赔偿损失（需提供物品价值证据，如购买发票）。若员工拒绝赔偿，公司可通过劳动仲裁追偿，但需注意：

   • 赔偿金额不得超过员工当月工资的20%；
     
   • 扣除后工资不得低于当地最低工资标准。
     示例：员工月薪5000元，公司最多可扣除1000元作为赔偿，且需确保其剩余工资不低于当地最低标准。

3. 若涉及刑事责任（如多次盗窃或数额累计较大）
   根据《刑法》第二百六十四条，盗窃公私财物价值1000元至3000元以上构成“数额较大”，可处三年以下有期徒刑。但需注意：

   • 500元未达刑事立案标准，但若员工在12个月内盗窃3次以上（即使单次金额不足1000元），可能构成“多次盗窃”，仍可追究刑责；
     
   • 公司可向公安机关报案，但需提供充分证据（如监控录像、证人证言）。
     

建议行动：

• 对公司：立即固定证据（如物品缺失记录、监控录像），核查内部制度合法性，必要时咨询律师完善处罚程序；
  
• 对员工：若被处罚，可要求公司出具书面处罚依据；若认为处罚过重，可申请劳动仲裁主张权益。
  

如有进一步细节（如公司制度内容、员工行为次数等），可继续向我咨询，我会结合具体情形为您分析。