Question Author
Thanks for the helpful answers above, we'll try some of the suggestions. Yes we are candle users. All the carpets are now replaced, which has helped a lot. Mrs B got a miracle silicone wonder-brush that's apparently going to change our lives, admittedly it's already done a good job cleaning out various nooks and crevices around the house.
But, my word this dog hair. I've found it in the upstairs shower, and in the dishwasher. I really hope the previous owner hadn't given up trying to shower the dogs and tried them in the dishwasher.