From the front lines of war to medical detection, there has never been a busier time to be a working dog.