Across the city, cash-strapped and overwhelmed refuges are desperately trying to find loving homes for abandoned and ill-treated canines