Before you do any adjusting, try to check the camera with another lens first.
Such errors can be due to both.
If you're using a collapsible lens, see first if it's locked at shooting position.
And by using another lens, one which is proven, you can cancel out the possibility that the camera is off.
The examples you show indicate improper lens positioning. This is typically caused by improper lens mount positioning. Or the same could happen to the lens.
Or it could be that the rangefinder is off. In Zorki, the RF must be adjusted for both infinity and minimum focus. Unlike Leica, infinity focus alignment does not guarantee correct focus at 1 metre. See here for more info:
http://jay.fedka.com/index_files/Page422.htm
The Zorki lens mount surface must be exactly at 28.8mm from the focal plane (where the film is). The examples you showed can indicate that the lens mount is placed too close to the focal plane, resulting in "back focusing". The mount flange to film distance must be exact- anything more than 28,82 or less than 28.78 mm will cause focus errors.
The lens mount position is adjusted by placing shims or spacers between the mount and the body. Sometimes the shims are just bits of paper placed strategically to achieve the correct flange to focal distance at that point. These shims are so critical so that if this one bit even moves to a different position, focusing is no longer so accurate. This might not be obvious with 3.5 lenses, but it will show the effect when shooting at f/2 at close distances.
Your camera may have lost its mount shimming. This is what happens when previous repair or disassembly fails to restore the shims to the right place. Sometimes the shims aren't even put back. I've seen a lot of FED and Zorki which have no shims at all.
If you have to adjust this, you will need a device which will allow you to measure the flange to flocal distance. A very accurate caliper of sorts will be needed.
See here for instructions on adjusting the lens mount:
http://jay.fedka.com/index_files/Page433.htm