採用通知後から不採用通知は可能か？

相手が納得してくれるような理由があれば可能です。
通常の場合、不可能です。

取り急ぎ本採用拒否のための仕掛けを複数作って対処するしかないかも。

> 相手が納得してくれるような理由があれば可能です。
> 通常の場合、不可能です。

ひであき33さんの仰る通りかと思います。

ただし、「採用を決める時点で明らかになっていなかった、被採用者本人に係る重大な問題点
（具体例は難しいですが）が、採用通知後に明らかになった。」というようなことだと、
話は変わってくるかも知れません。

労基署か労働局に尋ねて見られるのも、良いかと思います。匿名でも、差し支えありませんので。

> > 相手が納得してくれるような理由があれば可能です。
> > 通常の場合、不可能です。
>
> ひであき33さんの仰る通りかと思います。
>
> ただし、「採用を決める時点で明らかになっていなかった、被採用者本人に係る重大な問題点
> （具体例は難しいですが）が、採用通知後に明らかになった。」というようなことだと、
> 話は変わってくるかも知れません。
>
> 労基署か労働局に尋ねて見られるのも、良いかと思います。匿名でも、差し支えありませんので。


告知義務違反による、両者（おもに会社側）の業務に支障が生じる懸念があり、それを採用予定者（正確には採用通知者）も認めた場合と

認めなくとも採用通知後の通知者に対する損失を補填する場合があります。支障は認めなくても、補填（賠償）条件に合意するという意味。
つまり、一旦通知があったので、就業活動を中止及び他を断った保証を請求される場合があります。

ご注意ください。

１．取り急ぎ、内定通知の取り消し書を送付する。
２．相手の出方で、予告通知、手当で対応する。
３．出社日が近接していないなら、誠意を持って事情を説明することで納得してもらうことに注力する。
＊いずれにしろ、学生さんの場合は、就職の機会の喪失が一番の迷惑ですから、早く連絡ください。

横から失礼します。

まず、採用通知とありますが、御社が採用通知をして、応募者本人は、入社に承諾したのでしょうか？入社承諾は、書面でなくとも口頭でもOKなのですが。

文中の記述で、応募者本人とやり取りをしているうちに、採用を取り消すべきと思われているようですが、例えば採用通知の際、労働条件を明示し、応募者が、明示された労働条件について、本人が交渉している場合、例えば、年収は再考の余地はないか等の場合は、本人は、入社に最終的に承諾していないと考えられますので、取り消しは、可能です。

ただ、本人が入社に承諾している場合は、他の回答者の方がおっしゃっているとおり、取り消しは難しくなりますが、本人が承諾すれば、取り消し可能です。

従いまして、本人が承諾しやすいように、誠心誠意事情を説明して解決していくしかないのではないかと思いますし、他の回答者もおっしゃってますが、何かしらの金銭的保証が必要になる場合もある可能性があります。

ただ、いずれにしても、御社も採用計画もあるでしょうし、応募者も今後のこともありますので、出来るだけ早めに対処することが大事だと思います。