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.