解除用工并无任何原因,试问像这种情况我是否可以向该公司提出赔偿,我该如何维护我自身的合法权益?

各位律师：
我于2008年2月25日日到公司上班。公司规定必须做满一年。并无签订任何劳动合同。也无任何福利待遇。试用期一个月工资为600元。一个月之后工资为1000元。在于10月25日我与公司口头协商；将工资涨为1500元。公司并规定从2008年10月25日开始必须做满一年。
2009年3月14日日公司单方面提出。解除用工并无任何原因。试问像这种情况我是否可以向该公司提出赔偿。我该如何维护我自身的合法权益

用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；