You use the same procedure you used to register that phone, to register a new one.

May not be possible if you need your old phone to login.

This reminds me of Internet Service Providers who direct you to get support online when failure to get online is the very reason why you need support.