ユーザーを削除した場合、そのユーザーに割り当てられていたライセンスはどのような扱いになりますか？

削除したユーザーに割り当てられていたライセンスは未割り当ての状態となり、他のユーザーへの再割り当てが可能になります。