So, the recordings are stored in the users Onedrive. If the account is deleted you would need to recover it, time limit for recovery is normally 30 days.
In addition there is potentially a setting in your tenant that will delete recordings after 60 days. This was set on by default some time back.
I hope this helps you recover your recordings.
In my experience few knows about these two things, so I recommend you at it to your relevant policies and send out a memo on how meeting recordings are stored and how you will handle long time storage for these.