No wonder you are so stressed. Every time you go out you must worry about what the dog is getting into!!

Your poor dog must be terrified of being abandoned again. Have you tried leaving the radio or TV on when you leave? The noise may be comforting to him. I hope you find something that works.