公司不签劳动合同，是否可以随时解雇员工？

即使未签劳动合同，只要存在事实劳动关系，公司也不能随意解雇员工，必须依法支付经济补偿或赔偿。

如果公司违法解除劳动关系，劳动者可以申请劳动仲裁，要求赔偿双倍经济补偿金。建议保留相关证据。