When we bought our house last year, we took the dogs with us whenever we went to the house (we re-painted it first before moving in).
That way, they knew the place - and when we moved there, it was not that strange to them

Before the people moved out, I used to walk the dogs around the area. It was also abourt 10 minutes from where we were living before, and they got used to the route

Maybe you could do that too?