公司无缘无故地和我终止劳动合同，我该怎么办？

解除和终止还是有区别的，其区别主要必须在：

(1)二者的效力不同。合同的解除即能向过去发生效力，使合同关系溯及既往地消灭，发生恢复原状的效力，也能向将来发生效力，即不发生溯及既往的效力。
而合同的终止只是使合同关系消灭，向将来发生效力，不产生恢复原状的效力。

(2)二者适用的范围不同。合同解除通常被视为对违约的一种补救措施，是对违约方的制裁。因此，合同的解除一般仅适用于违约场合。
合同的终止虽然也适用于一方违约的情形，但主要是适用于非违约的情形，如合同因履行、双方协商一致、抵销、混同等终止。由此可见，合同终止的。适用范围要比合同解除的适用范围广。

公司劳动合同终止，劳动者存在异议，劳动者可以到用人单位所在地的劳动争议仲裁委员会申请劳动仲裁。
　　劳动仲裁需要准备的材料及程序：
　　
一、受理事项
　　
（一）因确认劳动关系发生的争议；
　　
（二）因订立、履行、变更、解除和终止劳动合同发生的争议；
　　
（三）因除名、辞退和辞职、离职发生的争议；
　　
（四）因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议；
　　
（五）因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；
　　
（六）法律、法规规定的其他劳动争议。
　　
二、应提交的材料
　　
（一）向劳动争议仲裁委员会递交《劳动争议仲裁申请书》一式两份，内容包括：
　　
1、劳动者的姓名、性别、出生年月、民族、住址、联系电话。
　　
2、用人单位的名称、单位地址、法定代表人姓名、职务。
　　
3、仲裁请求和所根据的事实、理由。
　　
4、证据和证据来源、证人姓名和住所。
　　
5、致送单位名称。
　　
（二）递交《劳动争议仲裁申请书》的同时，向劳动仲裁委员会递交下列材料：
　　
1、身份证复印件一份；
　　
2、劳动关系相关证明；其它证明材料。
　　
3、申请人系用人单位的，交企业法人营业执照复印件；法定代表人身份证明；
　　
4、有委托代理人的，提交授权委托书。委托代理人系律师的提交律师事务所公函；代理人系公民的，提交代理人身份证复印件。

合同期限内，劳动者想辞职的，需要提前30日书面通知用人单位，并且不得克扣员工工资。 根据我国《劳动合同法》第九条的规定，用人单位招用劳动者，不得要求劳动者提供担保或者以其他名义向劳动者收取财物，即不得要求劳动者缴纳押金。