请问合同纠纷应该如何解决

我和公司签订了一份4年的合同,在报到的前几天通知由于公司人事有变动原因他就不用去公司工作了.我去公司要求其给与合理解释,公司给与的解释就是其公司内部的计划有误,导致结果就是不能够招收那么多员工.可我不能够接受其简单的解释,因为前后面试加等待报到的时间将近两个月,我是现从沈阳辞去原单位的工作,然后搬到大连来的,因为合同已经签订了,所以很放心的过来,包括租房子什么的我的花销这些可以都不算,公司在发生后果之前有那么多的时间可以通知到我本人,而且完全可以在签订合同以前给于通知,可就在报到的前两天才给了一个简单的电话通知就结束了.我特别的生气,去公司找说法,公司答复是,公司想解除合同就解除,由于你不是正式员工.是在试用期间,可我根本就没有开始工作呢,对于公司的所做作为怎样才能给自己讨个公道呢?跪求您能够帮帮我这个异乡人给我一个合理的解决办法.万分感谢!