Check if you can find his account deleted in Azure portal.
In this case you can restore it by matching the immutableID if delete account in Entra ID and msds-ConsystencyGUID in active directory.
If his account in Entra ID has been deleted permanently, there is no way to restore it. You can try to raise a support ticket to Microsoft.
Please don't forget to accept helpful answer