Canada

But even when arguing from a practical standpoint it’s next to impossible to find a job that will hire a person with no address and possibly no government ID (need an address to get documents!)

There are ways around that part, if we cared enough to implement them. There's a street in—I think it was Italy?—that actually has no physical existence. Addresses on that street are used to give people with no permanent housing something to write on forms that ask for an address, so they can collect mail, including legal documents and government support checks, or apply for jobs. That doesn't solve the problem of living space directly, of course, but it might be enough to provide a starting point for some people. Or it would if we had enough reasonably-priced housing.