Can we change the address on our return labels?
Yes you can.
By default our return_address will mimic the from_address on a shipment. Since you specify this on each shipment, you can just create a new address object with the new return/shipping from address.