Sounds like your dog is bored!! Are you tiring him out before you leave? Possibly a good 45 min brisk walk would help. Or he could have the start of separation anxiety. I would start training him before the problem gets worse. Here’s a link for SA http://www.wagntrain.com/SeparationAnx.htm
I haven’t moved with my dogs so have not experienced your problem. This board is very slow not many people visit, possibly you may find help on The Hot Dog Blog. So I recommend you join and ask your questions there. Good luck!
The Hot Dog Blog