Ultra60用に確保したライセンスを破棄して、新たに
Ultra45用に払い出してもらうように手続きすりゃいいんじゃない？

インストール先が1台であることが変わらないなら、基本的に
それでいけると思うんだが。
前にSolstcieBackupでライセンス証書の発行しなおしをしてもらったことがあったんで。

機種とソフトウェアによっては無理かも？

営業に相談するのが吉だと思うがどうよ。