That certainly is a nice rifle, the bolt looks about right, the serial including prefix should be on the handle stem, like with the DRP's, though straight like this. I have recorded half a dozen with matching bolts, plus a couple nazi "matching", BiO had a etched matched serial, others stamped on the stem, some with suffix some w/o, though I am not knowledgeable enough on Czech rifles to authenticate one of these.
I would say if nazi era replaced odds are good they would have re-numbered to match. They were sticklers, generally, for matching up bolt bodies when replaced and of course the vz23 was before the Czechs adopted interchangeable parts manufacture, which accounts for the extra serialing on these, and probably why they are more valuable to collectors.
Might check Gunboards, John Wall would know