Ted Williams — the homeless man with the “Golden Voice” — has left rehab against medical advice, less than two weeks after checking in for drug and alcohol dependency … TMZ has learned.