How do I retrieve my security key that I had saved before the Security Authenticator policy update.

Since I changed mobile devices, my ordeal began in not being able to access my app insurance account because I did not have the key Microsoft provided me in the key authenticator.