Celebrities are paired with rescue dogs through a series of obedience challenges in an attempt to raise public awareness and rehouse the dogs