你好，我想咨询一下劳动法方面的事情，我的情况如下： 2009

你好，我想咨询一下劳动法方面的事情，我的情况如下：
2009年12月入职一家巴西的英文名字“universal”的健身器材公司，当时这家国外公司在国内没有分公司也没有办事处，只有一个外派的巴西人常驻中国负责订单和品质方面的工作。当时招聘我进公司，主要常驻顺德这边一家合作工厂验货。由于当时工作关系极其简单，公司也没有跟我签订劳动合同，工资也是那个巴西人每月5号左右支付我现金，没有缴纳社保公积金。到了2012年5月份，开始由巴西人通过银行转账给我（备注：这样方便些）。后来，这个巴西人回国了，由另一个外派的巴西人接手，同样也是通过银行转账发工资，一直持续到现在。中间在2013年11月份，在我的要求下公司同意购买社保，方式是通过合作的顺德工厂代购。2014年这家巴西公司开始在青岛成立了分公司，名字叫优尼沃（青岛）健身器材有限公司，刚才说的第二个外派的巴西人成为青岛分公司的负责生产责任人，当然我和他之间的上下级关系没有变化，仍然由他对我发布工作任务和支付工资，按照他的说法，我也划归为青岛分公司的生产部门，只是我的工作地点和方式都不变，还是常驻顺德负责广东以及其它的合作工厂的验货。期间在2015年，分别与青岛分公司的HR 和财务官通过SKYPE交流工资发放以及社保购买和和青岛分公司签署劳动合同事宜。讨论了近一年，但是，直到今年2月26日我的直接上司（那个负责生产的巴西人）突然宣布公司解雇我之前，劳动合同尚未签署、社保、工资发放照旧。26日突然宣布我29日开始就不用上班了，正式被解雇。我的直接上司宣布公司决定后，说公司HR会致电我，善后一些关于我的相关法律权益。在等了一周没有任何信息之后，我主动在SKYPE上找HR说如何处理我的相关法律权益。经多次对话无果，昨天还告诉我青岛公司并没有违法任何法律法规，但同时又妥协地跟我说，我提出的赔偿要求公司不同意，希望我再给个可行性的建议。
备注：我在网上搜了相关案例，根据公司在未提前通知没有任何理由的情况下解雇员工属于非法解雇，提出按照2N方式赔偿损失，也就是12个月工资赔偿
请问：根据我的情况，公司该如何赔偿我？我该如何维权，怎样提出诉讼？