When is a wheel untrueable?
As some have said already, even rims that have plastic deformations (i. e. not just elastic ones), can be salvaged. What I can say for almost sure, is that a missing spoke will make it impossible to true a wheel to satisfaction.
However, there are a few elite wheelbuilders around here, who will give you much more detailed answers.