请问，我没有劳动合同，但有证据证明有劳动关系，老板辞退我，我找劳动局有用吗

1、未签订劳动合同的情况下，用人单位应当支付双倍工资的补偿。具体时间为：从用工一个月开始，到用工满一年时止的十一个月双倍工资。满一年后，法律上视为双方订立无固定期限劳动合同。
2、用人单位无故辞退劳动者的，应当双倍支付经济补偿金。即每工作一年，用人单位应当支付两个月工资的经济赔偿。
劳动合同[1] ，是指劳动者与用人单位之间确立劳动关系，明确双方权利和义务的协议。订立和变更劳动合同，应当遵循平等自愿、协商一致的原则，不得违反法律、行政法规的规定。劳动合同依法订立即具有法律约束力，当事人必须履行劳动合同规定的义务。[2]
根据《中华人民共和国劳动法》（以下简称《劳动法》）第十六条第一款规定，劳动合同是劳动者与用工单位之间确立劳动关系，明确双方权利和义务的协议。根据这个协议，劳动者加入企业、个体经济组织、事业组织、国家机关、社会团体等用人单位，成为该单位的一员，承担一定的工种、岗位或职务工作，并遵守所在单位的内部劳动规则和其他规章制度；用人单位应及时安排被录用的劳动者工作，按照劳动者提供劳动的数量和质量支付劳动报酬，并且根据劳动法律、法规规定和劳动合同的约定提供必要的劳动条件，保证劳动者享有劳动保护及社会保险、福利等权利和待遇。

若用人单位或者劳动者不签订劳动合同，则可按照下列法条处理：
《劳动合同法》第五条：自用工之日起一个月内，经用人单位书面通知后，劳动者不与用人单位订立书面劳动合同的，用人单位应当书面通知劳动者终止劳动关系，无需向劳动者支付经济补偿，但是应当依法向劳动者支付其实际工作时间的劳动报酬。
第六条：用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当依照劳动合同法第八十二条的规定向劳动者每月支付两倍的工资，并与劳动者补订书面劳动合同；劳动者不与用人单位订立书面劳动合同的，用人单位应当书面通知劳动者终止劳动关系，并依照劳动合同法第四十七条的规定支付经济补偿。
前款规定的用人单位向劳动者每月支付两倍工资的起算时间为用工之日起满一个月的次日，截止时间为补订书面劳动合同的前一日。
第七条：用人单位自用工之日起满一年未与劳动者订立书面劳动合同的，自用工之日起满一个月的次日至满一年的前一日应当依照劳动合同法第八十二条的规定向劳动者每月支付两倍的工资，并视为自用工之日起满一年的当日已经与劳动者订立无固定期限劳动合同，应当立即与劳动者补订书面劳动合同。

超过一年未签订书面劳动合同，视为双方之间存在无固定期限劳动合同。因此，公司无法合法理由的情况下，不能辞退你。违法解除的话，您有权要求公司支付近20个月左右工资的赔偿金。
建议您朋友设法取得公司辞退他的证明包括书面或口头等形式材料，然后委托专业律师维权，需要帮助的话，可以来电联系专业律师。个人资料中的劳动维权专业博客供您参考。