To make a last backup, unpair the Watch with your old phone first. Next, install your new iPhone and leave it close to your Watch. Your new phone would suggest to you to pair; select the option of restoring with the latest Watch backup and proceed with the steps.
