In that case, each company is trusted to at least be authoritative for their entities and to be trusted to the extent that their identities are known and they may be held accountable.
In that situation, an append-only log with merkle-tree-like crypto could handle the situation just fine.
The key thing that isn't needed there is proof of work; participants do not need to be "rate limited" and, if a conflict arises, they can all be trusted to, say, arbitrarily pick the item with the lowest sequence number rather than needing a proof of work system.
In what situations do you think a private blockchain is warranted and specifically why is proof of work necessary in that scenario?