採用時に土日のみの契約で採用された学生さん達が、学校の都合上、その週末さえも入れなくなったとの事で、シフトが埋まらない状況になった場合、会社は解雇することは出来

仰ってるのは、退職勧奨じゃないでしょうか。

シフト勤務の場合、都合が変われば、話し合って交換したり調整することはよくあることだと思います。
それで回るなら良いでしょうけど、学生さんのように、元々の条件とすっかり変わって入れなくなってしまった？としたら、会社としては困るし、条件通りに入れる人を採用したいでしょう。

退職勧奨は、解雇のように、クビです！とか、明日から来ないでいいよ！ではなく、退職を促す説得活動のことです。
法的な効果はなく、実際に退職するかどうかは従業員が決めるので、その説得はいつでも出来ます。
違法でもなんでもありませんし、採用時の条件とあまりにも変われば、会社としても困るので(その条件で働ける所を探しては？と)促されるのは仕方ないんじゃないでしょうか。