向劳动部门提出劳动仲裁,要求公司赔偿,公司应如何处理：客户和员工的这一矛盾?

你好，谢志民律师：
我公司是一家提供清洁服务的公司。在为一家客户提供长期保洁服务中，因客户服务项目变更，需要我公司缩减人手，为此，我公司需要解聘部分员工，但由于所聘员工为外来务工人员，不愿意购买社保，故公司一直没有与其签定劳动合同，现在公司若要解聘他们，担心他们会以没有签定劳动合同为由，向劳动部门提出劳动仲裁，要求公司赔偿。
公司应如何处理：客户和员工的这一矛盾。将公司的损失减至最低。

协商了解决，不要让他们感觉被抛弃了。但你们实际上可以用签订合同的办法来解决这个问题，因为你不签合同，这就始终是个炸弹等着你。我可以明确告诉你，可以想办法签合同的