劳动者可以选择用人单位所在地或者实际工作地的劳动保障部门投诉或者申请仲裁解决。但是需要劳动者提供能够证明劳动者与单位存在劳动关系的证据，如劳动合同，如果没有合同的，其他如工作服、工作证明、工作邮件等书面凭证也可以。

被公司辞退后多久仲裁有效

被公司辞退后一年内仲裁有效。从当事人知道或者应当知道其权利被侵害之日起计算。因不可抗力或者有其他正当理由时效中止的，从中止时效的原因消除之日起，仲裁时效期间继续计算。因当事人一方向对方当事人主张权利等原因而中断的，从中断时起，仲裁时效期间重新计算。

《中华人民共和国劳动争议调解仲裁法》第二十七条劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。

前款规定的仲裁时效，因当事人一方向对方当事人主张权利，或者向有关部门请求权利救济，或者对方当事人同意履行义务而中断。从中断时起，仲裁时效期间重新计算。

因不可抗力或者有其他正当理由，当事人不能在本条第一款规定的仲裁时效期间申请仲裁的，仲裁时效中止。从中止时效的原因消除之日起，仲裁时效期间继续计算。

《中华人民共和国劳动合同法》第八十五条用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；（二）低于当地最低工资标准支付劳动者工资的；（三）安排加班不支付加班费的；（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。