If you cannot take the exact card with you, due to theft, then take an original copy of the card statement, showing the transaction. That gives your address and is a reasonable work around.
When receiving a new card - check that you don't need to keep the old card for an already booked flight. Just cut the card to show it's expired.