HUD, which funds many of the country’s homelessness service providers, could see its budget halved at a time when homelessness is at a record high.