More than 13,000 people are under pressure to find homes and work before they are mass-evicted from city-operated shelters.