What about implementing a DAP (Dog Appeasing Phermone) Diffuser. It's supposed to keep your puppy "happy" or well-adjusted while you are gone.
http://www.healthypets.com/dapdogappher.html You can read more about it here. I've never tried it, but at the 1st sign of anxiety, when we leave for work, I will.