Hi friend Merry Christmas
As @KAPABLE-K says you can change simultaneously in the same process.
On the operation side of things
If you want to change your phone I would do that first as it may carry specials and extra related to the phone alone e.g. requires a large tab pulse plan, rebate activations or money for return of phone you upgrading from.