Hello, i want to change the shipping address of my new phone which is supposedly already on the way.

Orders must be shipped to the billing address of the PAH on your account!  If that information isn’t correct, that’s on you.  With UPS and FedEx, it’ might be possible to reroute the package.  UPS My Choice allows me to redirect any packages I have incoming but this isn’t free.