I know that it's illegal to refuse to hire somebody simply because they were in prison, so I'd imagine there'd be some type of laws like that for homeless as well--as long as they're qualified, that is.
The major problem in this regard is that they're hard to contact because they have no permanent residences or phone numbers. Although I do believe there are shelters that provide such a thing, they don't seem able to serve a majority of the homeless.