对方没和你们签劳动合同,就涉嫌违反劳动法;建议你们到劳动局投诉、申请劳动仲裁、到法院起诉,如有难度,可以请律师,或者到司法局寻求法律援助
因为公司没有和你签订劳动合同,所以你完全可以以单位未和你签订劳动合同为由解除劳动关系,并且不需要经公司同意,同时你还可以向劳动仲裁委员会提起劳动仲裁,要求相应的补偿。