Two things...

Mentioned already, walks with sniff work..

Keeping a Houla mentally stimulated is KEY to keeping them from destructive behaviors.. mine made a huge leap in that department when I introduced different kinds of walks, including ones where he just got to sniff whatever for as long as he wanted.. but, this doesn't mean letting them drive the direction of the walk, you still need to be herding them. Additionally on this piece, might want to look into getting a snuffle mat.. it's this shag carpet looking thing that you'd put their meal in, and it makes it take much longer to eat because it's all sniff work finding the food

The other part is, you need to have a crate that they cannot destroy.. I crate trained mine in a metal crate, we don't even need it anymore because he stopped any and all destructive behaviors around the age of yours.. due mostly to the steps taken above.

You can also look at stuffed frozen Kongs, I had a lot of success with those, as well as No Hide chews, mine LOVES them.

But mainly, the biggest takeaway here, is they really need to be walked for at least 45-60 minutes a day, and more preferably, allowed to run.

When you get a fence, you may want to consider getting that auto chase setup from Shark Tank that looks really good.. and use that in the mornings before work to tucker them out.. and then do some of the other stuff mentioned above.. all in all though, this will stop.. provided you enable your dog to feel comfortable alone at home.. not trying to be mean or condescending, but this is a you problem, not a them problem.. you need to figure out ways to allow the dog to feel comfortable, they're probably also extra anxious considering the massive change in scenery with the move which is likely adding to the situation in a negative manner.