If your old phone is destroyed you need to contact the support teams of the accounts in the authenticator. For example a Work/school account you need to contact your IT admin, a social account e.g facebook you need to contact facebook support.
You can mark it 'Accept Answer' and 'Upvote' if this helped you
Regards,
Abiola