Some pitting on the bolt face isn't unusual for a surplus Mauser. It's not dangerous - just a little ugly - unless the pitting is severe. Personally, I wouldn't replace the bolt if the weapon has all matching #s since it's just a cosmetic issue.
I would think that there shouldn't be pitting on anything they're selling as "unissued," but since everything else is in such good condition, it may not be worth grousing about.
A lot of the Yugos are *reconditioned* with new barrels, stocks, etc rather than truly being *unissued* weapons so some of the parts will show wear, pitting, etc. This is definitely the case with the Yugo M24/47s.
Erich - I don't take down the bolt after shooting corrosive milsurp ammo. Giving the bolt group a bath in hot soapy water and a good rinse should take care of all the corrosive salts.
T-Rex - I agree with Blue Duck that this sounds like the result of hot loads. The standard 154 grain Turk load develops about 2900 fps at the muzzle, and maybe you got one of the hotter batches.
As for the dings & dents in the wood, if they're not gouges (actual cuts and breaks in the fiber of the wood), they're easy as cake to remove when cleaning & refinishing the stock.
After removing the action, just clean the stock in the tub with a toothbrush, hot water and soap (you can use Dow Bathroom Cleaner, too - it really gets the grease out). Most of the smaller dings will be gone once the stock dries. Please note that I'm not saying to leave the stock soaking in the tub(!). That'll just warp the thing. Note that after cleaning the stock, the oils, grease, dirt and cosmoline will come out of the wood and the color will look more grey than the nice red color, and you'll think you really screwed the pooch, but once you refinish the wood with linseed or tung oil, it'll look sweet.
For some of the more stubborn dents, you can soak them with drops of water on the end of your finger and the wood should rise. Another method is to put a wet towel over the area (while the stock is wet) and press a hot iron to the towel. The steam will help the dent rise.
Then all you have to do is use some 0000 steel wool to remove the "whiskers" that rise up from the stock and you'll have a glassy-smooth stock. Apply oil finish and you're done.
Note that some people believe you should never do this to a collectible rifle - the dents, grease, etc are part of the "authentic patina" of the wood. So just do it to your shooters and they'll turn heads at the range.