Simply login on your new device using the same Vision and Keymoji secrets that you had used while creating your Master Key. If you have multiple Master Keys (recommended), then you can login with any of these keys.
We recommend that you create at least two Master Keys to enable self-account recovery and for your convenience. If one key is unavailable, you can always use the other one.