Q.内定取り消しは法律上問題がないのでしょうか？

問題をどのようにとらえるかによりますが基本的には納得できる理由がないと内定取り消しは認められません。納得できる理由とは、入社時の条件を満たさない（卒業できなかったとか、国家試験ダメだったとか）場合でしょうか。少なくとも、現状言われている「雇用を守るため」「経営が厳しい」「仕事が減少している」はダメですよ、ということに一応なっています。
個人的な意見ですが、内定という契約状態にどれほどの意味があるのか疑問です。「経営が厳しくて賞与は全く出せないけど、法律で禁じられているから内定取り消しはわが社はしないのだよ、ガハハハ」と社長に言われたらちょっと・・・ねぇ？