What are you comparing with (both for government and for criminals)? In case of criminals it's easier to imagine a similar world where just criminals don't do crime; however, that comparison fails to take into account indirect effects of crimes (which are both negative -- e.g. costs spent on protection against crime -- and positive -- more incentives to influence the society so that crime is less beneficial).
In the case of government, I find it hard to see what do you mean by "same world, but without government". If everyone behaved the same in absence of government, nothing would really change. If we take into account changes in people's behaviour due to lack of government, then how do we stipulate that no government forms in that world? Are we imagining a world where everyone knows that forming any government will end the world and thus no one does that? In that case I'm hard pressed to even guess the sign of the difference in magnitude of harm, let alone its order of magnitude.
In the case of government, I find it hard to see what do you mean by "same world, but without government". If everyone behaved the same in absence of government, nothing would really change. If we take into account changes in people's behaviour due to lack of government, then how do we stipulate that no government forms in that world? Are we imagining a world where everyone knows that forming any government will end the world and thus no one does that? In that case I'm hard pressed to even guess the sign of the difference in magnitude of harm, let alone its order of magnitude.