How do I update an order's shipping address when it has been released?
“Wrong Address printed on Shipping Label”
You will have to edit the order and change the shipping address. Once you edit the order, it would be back in Fulfillment ready to be released again.
Before you make the changes, you might want to suppress the shipping notification email, so they will not get another email unless the customer would like confirmation that it is going to the correct address.
(Suppress the shipping email notification by going to Administration -> Marketing > ShippedOrdeEmail in Notifications > suppressing all the boxes. Be sure to un-suppress them after you are done.)
Edit the order, and change the shipping address, making sure that the shipping charges are correct. If they are in the same area, the shipping fees should be the same, so there should be a net change of 0 $. Otherwise, be sure that the difference for shipping is appropriate.