the reciever should be between 30 and 40 on the rockwell C scale. The bolt should be a point or two harder than the reciever. This is a standard among rifles. The hardness needed on the bolt is relative to the hardness of the reciever. this is important to the life of the locking lugs, they must be harder than the reciever.
With a new bolt, you should lap the lugs untill you get 85% or more contact on the bearing surface. Use a lapping compound, I use clover paste, it works pretty well and can be had in several different grits. Apply a little paste to the back of the lugs, insert the bolt and push it all the way forward and close it with farward pressure applied. With the bolt closed, pull back on the bolt(or use a rubberband to generate a little pressure, and rotate the bolt handle up and down no more than 10 degrees(you don't want to lap the camming surface). Do this for 2-3 minutes. Remove the bolt, clean off the compound, then using a lighter, candle, or lamp, carburize the bearing surface on the lugs. Then put the bolt back it, push forward and close, then rotate the bolt handle up and down about 10 degrees, a couple of times and remove the bolt(push forward, open, remove, so you don't disturb the marks you left in the carbon) look at the lugs, wherever the carbon is removed is where you are making contact. Repeat the process untill you have 85% or more contact on both lugs. NEVER EVER TRY TO SEAT LUGS BY FIRING THE GUN! This is a good way to shear the lugs, which at best will destroy the rife, and at worst can kill you. The critical factor here is the distibution of recoil forces, and if you have only 40% contact in the locking engagments, then ALL the recoil forces are applied to the smaller engagment surface...more force on less area, guess what can happen.
On the subject of headspace, you should be able to close the bolt fully on a go gauge, and you should NOT be able to close the bolt completely on a no-go gauge. I you can close the bolt on a no-go, the gun has excessive headspace and is potentially dangerous.
hope this helps. If you happen to be in the Denver area, I can do a rockwell test for you.
PS. not all mausers are the same. Many, many, many countries make, and have made the mauser. not all of them used the same processes, or used the same materials. If can tell me the country of origin, and the year of manufacture, I can tell you alot more about the possibilities.