My dog Isis had some serious separation anxiety issues when she was younger. She chewed her way out of crates, like your's did. The vet put her on Valium for a while, but it didn't help much and I didn't like drugging her.
This book made a big difference for us...
http://www.amazon.com/Latchkey-Dog-L.../dp/0062736663