first of all, the difference between highest and lowest velocity within the "plateau" (in Ukraine we refer to plateau as to part of the graph where velocity is more or less the same) is crazy
a well-regulated system (without a regulator - not sure how you call it) should give a stable velocity of +- 5 mps (16 fps), or even less. Perfectly regulated system is very stable +- 1(2) mps.
a system with regulator should give a stability of +- 1 mps
so, in this case before trying anything else, I would start with thinking how to make the velocity more stable. Good idea would be to check if all metal parts move well. They should not be too lubricated. As they say, only the rifle itself and you should know that there is oil inside. Otherwise, the hammer (?? this metal thing which hits the valve to make the shot) can get stuck, or move slower than it should/ move with different speed and, as a result, hit the valve with different force, letting out different volume of air each time.
Also, check if air does not leak from any parts, check all the rubber rings and stuff. If there is leakage, it can also affect the plateau seriously.
If all of this does not help, you may try to tighten the coil inside of the valve. The tighter that coil is, the more stable is the velocity. That is a general rule.
You can also try to reduce the weight of the hammer. It has the same effect and tightening the coil in the valve.
This will not work, however, if you have a regulator. In this case the solution is to find how to fix a regulator or to replace it, cause such a span in velocity is not good.
In terms of the velocity. Again, the general rule is that each barrel "likes" its own kind of pellets, and both barrel and pellets "like" their own velocity. Usually there is a span within which your pellet shot from your barrel gives the best accuracy, but in order to reach the best possible group, you need to find the best velocity for both your barrel and the pellet you use. Again, only after you stabilize the PCP system.
Such aspect as caliber influence a lot. For example, same pellets - JSB exact shot from the same barrel can give different accuracy, if they have difference in caliber. As you know, in millimeters the caliber of JSB (within .177 caliber) can be, for example, 4.50 mm or 4.51 mm, or even 4.52mm All three types work differently with different barrels.
There are also a bunch of aspects with influence the accuracy, but those are basic ones.