不当解雇に当たるかは判りませんが

今日、あるパソコンショップを突然解雇されました。その時の理由は
「入社時の書類の記載に真実と異なる記載があったと本社から連絡があった」
みたいな感じで言われ、自分なりに考えてみましたがどうしても心当りが無く、
直接本社の人事課に電話した所、そのような通達は出して居ないとの事。

改めてショップの店長に連絡をすると、実は単なる逃げ口上だったと言われ、
本当の所は手違いでバイトを雇い過ぎて同時に出勤する人数が増えてしまい
仕方なく人員整理を考えたとの回答が返ってきました。

解雇の基準は単純に「仕事が出来る人間から残した消去法」だったとの事で、
未経験で入ってまだ３週間しか経ってない私に白羽の矢が立った様です。
…とは云え、最初の面接の時点では
「未経験ですが仕事を通じてパソコンの仕組みを覚えたい。勉強したい」
との意思を伝えており、店側からも快い返事を頂き、即決で採用されています。

http://business.msn.co.jp/e-somu/business/parttimer/parttimer05.html
こちらによると解雇予告の適用除外の項目に当てはまる部分もありまして…
私がバイトしたショップは２ヶ月ごとの契約更新でして、３月の初旬に入った為、
まだ一度も契約の更新を行っておらず解雇予告手当てを貰う権利が無いみたいですが
この場合は本当に泣き寝入り(？)しか手は無いのでしょうか？

要点だけを以下にまとめてみます。

・面接時に未経験である事と、それでも頑張りたいとの意思を伝えた。
・それを店側も快く承諾し、即決で採用された。
・仕事に関しては遅刻や無断欠勤は一度も無く、可能な範囲で従事した。
　(但し全くの未経験の業務の為、作業の遅さ等は目についたと思います)
・アルバイトは２ヶ月毎の契約更新が必要で、未だ一度も更新していない。
　(解雇予告通知の適用除外にあたるとの事)
・私の入社一週間後、新しいバイトが採用された。
・解雇は即日。通達されて即帰宅ＯＫと言われた。
・解雇の理由は「手違いでバイトを採用しすぎた事」(今回の採用人数は2名)
・解雇理由の補足は「仕事の出来る人間から残した結果である」との事。
・新人ゆえのミスは多数あったものの店に重大な損害を与えた訳では無いと店側の弁。
・職務上のミスでクレームがあった事は解雇後まで知らされていなかった。

以上です。
未経験で飛び込んだものの役に立たないから解雇されたのは判りますが、
いきなり解雇されても次の仕事が決まるまでは収入のアテもありません。
当然生活にも響いてくる所を一方的に即日で解雇なのですが…
私はどうすれば良いでしょうか？教えて戴けると助かります。

http://school.2ch.net/test/read.cgi/shikaku/1045949833/551-552
のスレッドに質問移動しました。無闇にスレッドを立てて申し訳ありません。

tesuto