公司未签订劳动合同而且违法解除劳动关系怎么处理

当贵司未能按照法律规定与其雇员签署正式的劳动合同，同时又在未经允许情况下违法解除其劳动关系时，倘若雇员与贵司就此事项进行协商后仍达不成共识，那么该雇员大可依照相关法规，依法提起劳动仲裁来维护自己的合法权益。
若在此过程中对仲裁结果仍然持有异议或不满意，雇员还具备向审理地区的人民法院提起上诉的权利。
针对用人单位违法解除劳动合同的行为，若劳动者坚决主张延续劳动关系，用人单位则需依照法律规定严格执行这一决定，继续保持原先的劳动合同关系。
然而，若劳动者选择不坚持要求终止劳动合同或由于其他原因导致该劳动合同无法继续履行，用人单位则必须采取严格措施，依照法定程序和标准，如数发放相应数额的赔偿金给劳动者。《劳动争议调解仲裁法》第五条
发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。