你需要搜集相关证据。盗窃的话你让公司报警，由警方介入调查。如果你没有盗窃行为公司违法解除的，你可以要求双倍的经济补偿金。具体可电话联系。

建议委托律师申请劳动仲裁，违法辞退的，工作满一年的赔偿两个月的工资。