公司私自变更用工主体是违法的。以下从法律依据、违法后果以及劳动者的权益救济途径三个方面进行详细分析：

法律依据

1. 《中华人民共和国劳动合同法》第三条：订立劳动合同，应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。依法订立的劳动合同具有约束力，用人单位与劳动者应当履行劳动合同约定的义务。公司私自变更用工主体，明显违反了“协商一致”的原则，因为用工主体的变更直接影响到劳动者的权益，必须经过劳动者同意。
2. 《中华人民共和国劳动法》第十七条：订立和变更劳动合同，应当遵循平等自愿、协商一致的原则，不得违反法律、行政法规的规定。劳动合同依法订立即具有法律约束力，当事人必须履行劳动合同规定的义务。公司未经劳动者同意私自变更用工主体，不符合法律程序要求，因此是违法的。

违法后果

公司私自变更用工主体，不仅违反了法律规定，还可能对劳动者造成一系列不利影响，如工作稳定性、薪资待遇、社保缴纳等方面的变化。这些变化可能损害劳动者的合法权益，因此改动部分通常不具有法律效力。劳动者有权按照原劳动合同的约定继续履行，而不受改动内容的影响。

劳动者的权益救济途径

1. 与公司协商：发现公司私自变更用工主体后，劳动者应首先与公司沟通，要求恢复原始用工主体或按合法程序变更劳动合同。在协商过程中，劳动者可以明确表达自己的诉求和理由，争取达成双方都能接受的解决方案。
2. 向劳动监察部门投诉：若协商无果，劳动者可向当地劳动监察部门投诉。劳动监察部门将调查处理，并责令公司改正违法行为。在投诉时，劳动者需要提供相关证据，如劳动合同、工资单、社保缴纳记录等，以证明公司存在违法行为。
3. 申请劳动仲裁：劳动者还可向劳动争议仲裁委员会申请仲裁，请求确认公司私自变更用工主体的行为无效，并要求公司按原合同履行。若因此遭受损失，劳动者可要求公司赔偿。在申请仲裁时，劳动者需要提交仲裁申请书和相关证据材料。
4. 提起诉讼：对仲裁结果不满时，劳动者可在规定期限内向人民法院提起诉讼，通过司法途径进一步维护自己的合法权益。在诉讼过程中，劳动者需要提供充分的证据来支持自己的主张，并接受法院的审理和判决。

综上所述，公司私自变更用工主体是违法的，劳动者在面对此类情况时，应充分了解自己的法律权益，并采取适当的救济途径来维护自身利益。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。