Most homeless residents struggle to find any sort of rental housing, often due to past evictions, criminal history, mental health or substance use issues and insufficient income. Add on a dog and inventory becomes “nonexistent,” the city’s homeless coordinator said.