If you change your handset you will need to reinstall the Re:Call Application from the appropriate app store.
You will also need to re-enter the number associated with the SIM in your phone. Your Re:Call number and login details will remain the same.
If you change your SIM to one with a different mobile number you will need to change the number in the settings on your Re:Call App.