结论：劳务公司签订的合同如果公司单方面解除且无正当理由，通常需要承担赔偿责任，但具体赔偿金额和方式需根据合同类型、解除原因及法律规定综合判断。以下从不同角度详细分析：
一、合同类型决定法律关系
劳动合同情形
若您与劳务公司签订的是劳动合同（即存在劳动关系），根据《劳动合同法》第40-46条：
- 公司无过错解除（如员工不能胜任工作）：需提前30日通知或支付1个月工资作为代通知金，并支付经济补偿金（按工作年限计算，每满1年支付1个月工资）。
- 公司违法解除（如无合法理由直接辞退）：需支付赔偿金（经济补偿金的2倍）。
示例：若您工作3年被违法辞退，公司需支付6个月工资作为赔偿。
劳务合同情形
若签订的是劳务合同（如退休返聘、临时用工），则适用《民法典》合同编：
- 公司单方面解除合同需承担违约责任，赔偿范围以合同约定为准（如未约定，需赔偿实际损失，如已付出劳动的报酬、预期收益等）。
示例：若合同约定“提前解除需支付3个月报酬作为违约金”，公司需按约履行。
二、解除原因影响赔偿结果
员工过错解除
无论劳动合同还是劳务合同，若因员工存在严重过错（如盗窃、旷工等），公司可合法解除且无需赔偿。但需注意：
- 劳动合同中需符合《劳动合同法》第39条规定的情形；
- 劳务合同中需合同明确约定解除条件或员工行为构成根本违约。
公司经营困难解除
- 劳动合同：公司需按《劳动合同法》第41条履行程序（如提前30日说明、听取工会意见等），并支付经济补偿金；
- 劳务合同：若合同未约定，公司可能需赔偿实际损失（如未履行部分的报酬）。
三、实务建议
核查合同性质
首先确认您与劳务公司签订的是劳动合同还是劳务合同（可通过合同标题、内容判断，或向公司索要社保缴纳记录辅助证明）。
固定证据
若公司无故解除合同，需保留以下证据：
- 合同文本；
- 解除通知（书面、录音等）；
- 工资发放记录、考勤记录等证明劳动关系/劳务关系的材料。
协商或诉讼
- 优先与公司协商赔偿方案；
- 若协商无果，可向劳动仲裁委申请仲裁（劳动合同）或直接向法院起诉（劳务合同）。
温馨提示：法律问题需结合具体证据分析，若您能提供合同文本、解除通知等材料，我可进一步为您计算赔偿金额或制定维权策略。