Reissuing an invoice should be fine as long as it is clear why the invoice has been reissued. This could be done by annotating the new invoice appropriately such as, "Invoice [number] reissued with amended address" or similar. For obvious reasons it is especially important to be clear about whether the invoice amount has changed or not and whether it needs to be reprocessed or not. It should also be clear if this is an adjustment to an existing invoice or if this replaces an old invoice and ideally whether payment has already been received or not.
Once it is received, and assuming the explanation is clear, it can then be appropriately processed including any financial adjustment if needed.
Similarly at your end, you need to make sure you are not duplicating the same transaction by processing the original and the replacement invoice.