还说在试用期辞掉很正常

今年2008年1月参加某市烟草局（公司）的全市招考，当时以第三名考入（招3个人），1月份签订了3年的合同（其中包含3个月试用期）。 我到工作地后培训了5天，考试也是89.5分。此后工作一直很积极努力，还积极参加县里的活动，单位上也说我们这次进的人可以。 但是2008年4月7日下午4点钟，县局领导找到我突然说要辞退我，说是4月3日市里开会说这次新近人员要3选2，还说在试用期辞掉很正常。在此以前是没有一点征兆，也从没提起过3选2的说法，我当时就蒙了，但回来后仔细想了想，总觉得不对。 晚上我们专卖上吃饭，局领导还对外说我是调到市去。 我一直以为国有企业是依法办事的。我拿了两个月600元的工资，还不够我在工作地的日常开销（我不是本地人）。我想请问宋各位，他们这种做法是否正确合法。我签的合同还在局里，他们一直就没有给我一份留底，这种做法是否合法。万一他们不承认跟我签过这份合同我又该怎么办。