公司与客户签订的合同被对方单方面解除，如何维权？

公司可以主张对方解除合同的行为违法，要求继续履行合同或赔偿因此造成的损失。

建议保留合同文本、沟通记录和履行证据，并尽快联系律师评估是否具备法律救济条件。