被公司辞退可以向劳动合同履行地或用人单位所在地的劳动仲裁委员会申请劳动仲裁，申请人应当提交书面仲裁申请，并按照被申请人人数提交副本，还需要证明双方存在劳动关系的证明等材料。
《中华人民共和国劳动争议调解仲裁法》第二十八条
申请人申请仲裁应当提交书面仲裁申请，并按照被申请人人数提交副本。
仲裁申请书应当载明下列事项：
(一)劳动者的姓名、性别、年龄、职业、工作单位和住所，用人单位的名称、住所和法定代表人或者主要负责人的姓名、职务;
(二)仲裁请求和所根据的事实、理由;
(三)证据和证据来源、证人姓名和住所。
劳动者被辞退的，可以在被辞退之日起一年内申请劳动仲裁。
《中华人民共和国劳动争议调解仲裁法》第二十七条规定，劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。
前款规定的仲裁时效，因当事人一方向对方当事人主张权利，或者向有关部门请求权利救济，或者对方当事人同意履行义务而中断。从中断时起，仲裁时效期间重新计算。
因不可抗力或者有其他正当理由，当事人不能在本条第一款规定的仲裁时效期间申请仲裁的，仲裁时效中止。从中止时效的原因消除之日起，仲裁时效期间继续计算。
劳动关系存续期间因拖欠劳动报酬发生争议的，劳动者申请仲裁不受本条第一款规定的仲裁时效期间的限制;但是，劳动关系终止的，应当自劳动关系终止之日起一年内提出。
找法网提醒您，当事人对劳动仲裁结果不服，可以自收到仲裁裁决书之日起十五日内向人民法院提起诉讼。劳动争议案件由用人单位所在地或者劳动合同履行地的基层人民法院管辖。劳动争议仲裁机构仲裁的事项不属于人民法院受理的案件范围，当事人提起诉讼的，人民法院不予受理；已经受理的，裁定驳回起诉。
