我被公司开除 公司该如何赔偿我？

保留工作证及能够证明与公司存在劳动关系的证明。公司在开除或者解除劳动关系时应当向你提供书面的文本。也包括通知等。如果没有，很难说明公司开除了或者解除了劳动合同。那么连续十五天不上班你可能会承担自动离职的责任。
建议：一：申请劳动仲裁。但是要携有与争议事实相关的证据。1：辞退的证明。2：工资清单。
3：厂证（工作证）
二：如无过错被解除。请求1：支付赔偿金标准：3＊2＊前十二个月平工资。
2：请求支付08年2月1日起至4月签订劳动合时止的双倍工资。
3：请求公司为你缴纳自入职之日至终止劳动关系时的各项社会保险。（依照当地的具体情形决定）
申请仲裁时，特别要注意证据为重。如果没有被辞退或者开除的证明，公司管理仅以口头通知停止工作你没有去上班则对你不利。另外公司给你结清了工资你领取了工资签名后对你也不利。（这种情形仲裁庭可能会认定为你同意公司的任何管理决定包括开除所以你领取工资并同意后才签字。如无法定理由可以开除或者辞退可以申请经济补偿金。公司拒不支付补偿金的依照85条申请补偿金的百分之五十以上一倍以下的赔偿金。）
证据才是你获胜的关键。

是因为什么原因叫你离开公司，肯定不是平白无故。

额，打官司吧。但是平白无故的你公司的人为什么叫你离开呢？