In StoreAutomator, it is possible to change or modify both the billing and the shipping address of incoming orders.
The feature is found in the Orders>Sales Orders section. Find the order that you would like to change the address and open it. In both Billing and Shipping address tabs there is an edit button - as shown in the image below. Click this to change addresses.
Clicking the edit button opens a new dialog box for editing the address as seen below, perform necessary changes and click save. Upon saving, the changes will be reflected in the relevant address section.
Any changes made will be communicated to your shipping solution as an update to that order; that will be reflected in the shipping solution screen, which might take up to half an hour.