公司未签订劳动合同而且违法解除劳动关系,劳动者与单位协商解决不成,可以提起劳动仲裁维权,对仲裁裁决不服的,可以向人民法院提起诉讼。
用人单位违法解除劳动合同,劳动者要求继续履行劳动合同的,用人单位应当继续履行;劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的,用人单位应当依法支付赔偿金。
【法律依据】
《劳动争议调解仲裁法》第五条,发生劳动争议,当事人不愿协商、协商不成或者达成和解协议后不履行的,可以向调解组织申请调解;不愿调解、调解不成或者达成调解协议后不履行的,可以向劳动争议仲裁委员会申请仲裁;对仲裁裁决不服的,除本法另有规定的外,可以向人民法院提起诉讼。