I lost my Chase card along with my ID's on a beach somewhere in Brazil. So, I called immediately using roaming to cancel it. After I got back to my hotel, I phoned in to have my replacement cards sent out.

Spelling out the address in Brazil was a pain so I opted to use secure messaging instead. About 4 days later, the new cards arrived via UPS/