There's a strategy you can use to find a solution that adds to 999, convert one solution into others, and once you understand how it works it's easy to see that 1000 is impossible. Using this method I found $128+375+496$ in a couple of minutes, and I can easily turn that into $176+395+428=999$ or $478+326+195=999$.
First just write down any three numbers, even if they don't work, say
This adds to 774, which is too small. But what happens if we switch two digits in the same row? Say we switch the 4 and the 7. This adds 30 to the total (because the 4 in the tens' column becomes a 7) and takes away 3 (because the 7 in the units' column becomes a 4) for a net gain of 27. So the total now must be $774+27=801$:
The total is 801, so we want to increase it by around 200. So we should look for a digit in the hundreds' place that is 2 less than the digit in the units' place. When we switch these the total will increase by 200 and decrease by 2. None of the three rows does this. For example, if we were to switch the 2 and the 8 in the second row the total would increase by around 600 which is too much.
But if 258 were 254 instead, then switching it to 452 would increase the total by about 200. And we can turn 258 into 254 by switching the 4 and the 8. This doesn't change the total at all, because 174 increases by 4 and 258 decreases by 4:
The total is still 801.
Switching the 2 and the 4 works:
Now the total is exactly 999 and we win.
If we want another solution, just switch any two digits in the same column, say the 3 and the 1:
And it's still 999.
If you think a little more about what is happening here you will see why it's not possible to make 1000 exactly.