Well, I just wanted to give an update on my situation (& maybe get the thread back on track

). As suggested by Jim Lapenta early in this thread, I called SEI late on Monday and contacted Santyna. Was able to talk to her directly about my situation and she was VERY helpful. Since nothing was going out of the Gulf Shores area until Friday, I had some time to work with, but she was great and tried to help me with fast tracking my certification for a local dive trip.
Therefore, she sent me a SEI form that would allow me to obtain a new C card ($25). There was a slight hiccup as she said the YMCA database was down all day Tuesday & most of Wed. She was able to finally verify my YMCA certification. While my actual C card is going to be mailed to my home address, she was then also able to email me a copy of my new SEI certification card on Thursday morning. I then forwarded this e-mail to the dive shop. They accepted it and I was able to sign up for a dive charter for Friday.
Went on the dive charter Friday and all went well. Got in two dives, water temp was awesome, visibility was great and got down to about 85ft. All in all a good time. I guess another good thing now too is that I am (assumingly) in the SEI database so if this happens again, I would imagine it would be much easier to verify and obtain my C card.
Thanks to all here for providing me with some resources to help me out. I only go about twice per year and this was one of my main trips. I was gonna be bummed if I wasn't able to make it, but it all worked out in the end. Again, thanks