被公司开除同时罚款一万是否合法，需分情况讨论，核心结论如下：

1. 若公司解除劳动合同合法且罚款有依据
   根据《劳动合同法》第三十九条，若员工存在严重违反规章制度、严重失职造成重大损害等情形，公司可依法解除劳动合同。但罚款权需满足两个条件：

   • 制度合法性：公司规章制度需经民主程序制定（如职工代表大会讨论）、内容不违反法律强制性规定（如罚款金额不得超过月工资20%）、已向员工公示或告知；
     
   • 事实依据：公司需证明员工行为确实符合制度中规定的“可罚款情形”（如旷工、泄露商业秘密等），且罚款金额与损失或过错程度相当。
     若满足上述条件，公司解除合同并罚款可能合法，但罚款金额需严格限制（如月工资20%以内）。

2. 若公司解除劳动合同违法或罚款无依据

   • 违法解除：若公司无法证明员工存在法定过错（如无证据证明员工严重违纪），则属于违法解除，需支付赔偿金（2N，N为工作年限对应的月工资）；
     
   • 罚款违法：根据《工资支付暂行规定》第十六条，公司仅能要求员工赔偿直接经济损失（需举证损失金额），且每月扣除部分不得超过月工资20%。若公司以“罚款”名义直接扣减工资且无损失证据，或罚款金额超标，均属违法。
     此情形下，员工可要求公司支付赔偿金并返还违法罚款。

建议行动：

• 核实公司解除合同的依据（如书面违纪通知、制度条款、证据材料）；
  
• 要求公司出具罚款的书面说明及损失计算依据；
  
• 若公司无法提供合法依据，可向劳动监察大队投诉或申请劳动仲裁，主张违法解除赔偿金及返还罚款。
  

如有进一步细节（如公司罚款理由、制度内容等），可直接向我咨询，我会结合具体情形为您分析。