When devastating earthquakes hit Haiti, Japan and Nepal, rescue dogs were among the first to arrive. American search-and-rescue teams and…