Every year, millions of dogs around the world end up in shelters or on the streets through no fault of their own.