紐づくアカウントが削除されているライセンスの復活

法人利用とのことですが、法人版なのでしょうか。

その場合、Elementsのインストーラーやライセンス管理はLicensing Web Siteでの管理で、会社内の契約管理者が管理していることになります。

もし個人版であって退職された方の利用で、Adobe IDが削除されているのであれば、まずは元の登録者から譲渡手続きを受けなければなりません。

個人版の場合はあくまでもAdobe IDに登録された人の所有権利になり、法人内利用であっても、譲渡されなければ他の人が利用することはできないからです。

認証数上限の解除はサポートでしか行えませんし、ライセンス所有者からの依頼でなければ受けられないのは違反利用に加担となるため、ある意味適切な対応ともいえるところです。

法人利用と書かれていますが，ライセンスプログラムではなさそうな気がします。だとすると，削除したアカウントを復活させる（削除から27日以内に限り手続き可能）くらいしか手はないように思います。