如果公司以“无理由”为由解雇员工，该行为可能构成违法解除劳动关系。根据《中华人民共和国劳动民法典》规定，劳动者有以下情形之一的，用人单位不得解除劳动合同。 在试用期间被证明不符合录用条件的； 严重违反用人单位的规章制度的； 严重失职，营私舞弊，给用人单位造成重大损害的； 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的； 因欺诈等原因订立劳动合同的。 如果您认为公司无理解雇您，建议您先与公司进行协商解决，若无法达成一致，可以向当地的人力资源和社会保障局投诉或申请劳动仲裁。在仲裁过程中，您可以提供相关证据和事实证明公司的行为不合法。