The Last of the Winnebagos — Connie Willis

In this Hugo Award-winning novella, dogs have become extinct after an epidemic, and the Humane Society has been granted extraordinary police powers to protect the remaining animals. As the Society investigates the death of a jackal on a highway, its attention turns to a photojournalist whose own dog was one of the last to survive.