Last year during my lost wallet incident, my c-card went missing along with it. Luckily before the trip I had filled out Dive Paradise's Diver Information Card, printed it out, and had it in my luggage. The dive shop accepted that as enough proof to let me dive. Here is a link to the card...