首先，您需要证明您与公司确实有雇佣关系，即使没有签订书面合同。这可以通过工资单、银行转账记录、劳动合同草案或者其他相关文件来证明。

其次，您需要证明辞退的理由不合理或违反劳动法规定，比如歧视、违反劳动法和劳动合同。

最后，您可以向当地劳动部门或法律机构咨询，寻求法律援助或提起诉讼，要求公司赔偿您的损失。需要注意的是，具体的法律规定可能会因国家和地区而有所不同，因此建议您咨询当地的法律专家以获取具体建议。