Eusebio Baez, 35, was on his way home from a vacation in Vermont when he received a phone call from his longtime dog walker, who said his dogs, Churro, Mocha, Rosie, and Banksy, were nowhere to be found.