我被老板无由解雇了，能否起诉他对我进行相应赔偿？

劳动者可以申请劳动仲裁，要求用人单位支付违法辞退的赔偿金。
　　如何申请劳动仲裁：
　　1、去当地人力资源和社会保障局（原劳动局）内的劳动争议仲裁委，申请劳动仲裁，立案时需携带：仲裁申请书2份、申请人身份证复印件1份；相关证据复印件和证据清单2份；用人单位的工商登记信息（北京地区不需要提供登记信息）。
　　2、提交材料后，5个工作日仲裁委给予立案，然后给双方举证期，给对方答辩期；然后开庭审理，之后对你们双方进行调解，调解不成仲裁委会下达裁决书；劳动仲裁60天内结案；对于裁决书不服，劳动者可以起诉到法院；
　　3、申请劳动仲裁期间，不耽误劳动者去新单位工作。
　　用人单位无故辞退劳动者的，应当向劳动者支付赔偿金，按照每做满一年支付2个月的工资作为赔偿。
　　《中华人民共和国劳动合同法》第四十八条 用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
　　第八十七条 用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。

你可以找一些相关证据,可能属于实事劳动关系.比如给你发的工资的票据等,证明你有这个单位工作1年或超过2个月的劳动关系.因为有关劳动法规定:反工作超过1个月的就应给你发工资了,具体事项你可能到图书馆找一找有关保护劳动者的合法权益等书.找到后到当地社会和劳动保障局的仲部门投诉等..

没有任何书面形式的东西，你怎么起诉他啊！没有证据，能把钱如数的开给你就算不错了！

重新找一份工作吧！

你要知道.你是去打公.! 而且你又没有签定合同!.
所以最好的方法就是去找另外的工作了.

不能! 因为你没有证据!~

你要求他赔偿你什么？赔偿解雇你？