I haven't rebuilt a wheel for a long time, but would follow the advice above. Check the hub and bearings while it's separated as well. IMO there's no point rebuilding a wheel with any part that only has limited life left or using old spokes. (keep good old spokes as spares though).
The reason I haven't rebuilt any wheels for the last fifteen years is that all older wheels have failed their examination, usually with both the rim and hub well past their use by date, and I've bought new wheels. As a rule I don't think it's worth bothering to do much to any (tourer) wheel that's done over 15-20k miles, which used to be about 3 years for me (and is now about 10years!). By that stage putting in new parts seems to just finish off the rest. Economically dynamo hubs are worth refettling and reusing though.
I end up spending too much especially on back wheels because I replace the cassette and chain and chainrings as well, and then decide that new wheels need new tyres to go with them, and the new rims should really be used with new brake components ........
If you replace the rim it's worth keeping the old one and using it with a worn out tyre as a test bed for repaired inner tubes.