1. Contacted gnash. Very helpful. I was a little surprised. Done.
2. Contacted mtgox. This wasn't their first rodeo. Had an automated process. Took a full week and two emails. Done.
3. Coinbase. Didn't bother. Also texted my phone as well.
4. Bitpay. Horrible customer service. No real process. Fuck.
4. Then I realized I could just restore from backup. Got my codes. Disabled 2FA. Re-established 2FA and took backups of my codes. Truecrypted them and put them in a USB stick in my firesafe.
Done and done.
I am surprise to see that mtgox provide better support service than bitpay lol.
OP, glad to see your problem solved.