From a vegetarian dog to a walking piece of kitchen equipment, the world was once home to an abundance of strange and ancient hounds. Where have they gone – and could we bring them back?