嘱託社員の正社員登用について

> 当社では入社して８年になる嘱託社員がいます。
> 新年度（４月）より、一般職の正社員として
> 職種変更を本人に約束していたのですが
> 直前になって、上司が異動するためにの推薦書に
> 押印しないと言ってきたため、総務部が必要書類
> 不備のため、今回の登用は見送り、新年度の上司に
> 改めて押印を貰うと言っています。
> 今回の話は上司である部長でなく常務取締役から
> 直接約束されて準備を進めてきたのにもかかわらず
> こんな結末って、違法ではないのでしょうか

はじめまして。
この正社員登用という話は、本人には話しているのでしょうか？？
仮に、話しをしていて、了承されているということであれば、その時点で双方の合意による労働契約の変更ということになり、本人が争うという姿勢なら会社が負ける可能性が高いです。
なんと言っても、「常務取締役」という権限のある立場の人の発言ですから、とても重いはずですし、それをいわば社内の都合である異動を理由として、一方的に延期するのは、問題があると思います。

上司である部長が異動するにしても、その辺の書類をちゃんと作成してから異動すべきだと思いますが・・・