因此我们与A公司已没有劳动关系,我们的就业和补偿等等,只能找C公司,请问,我们该怎么办？

各位律师：
我们40多人，原来是国有A公司的正式职工，1998年A公司与国有B公司成立了C公司，我们被安排在C公司工作。当时A、B公司之间有协议约定，由A公司与我们解除劳动合同，再与C公司签订劳动合同。但事实上，我们没有与A公司办理过劳动合同解除手续（只是A公司将我们的人事档案移交给C公司），但我们已与C公司签订了劳动合同。由于经营不善现在A、B公司决定解散C公司，我们要求回A公司上班，解决我们的就业和国有身份职工问题。而他们的答复是：我们与C公司签订了劳动合同后，原与A公司签订的劳动合同就自动失效。因此我们与A公司已没有劳动关系。我们的就业和补偿等等，只能找C公司。请问，我们该怎么办？

很明显是A公司为了摆脱你们而进行的操作，鉴于你们没有和A公司正式解除合同，你们仍然与A公司存在劳动关系。你们可以申请劳动仲裁解决你们之间的纠纷，如果有难度可以委托律师代理