Private/Federated blockchains are just applied cryptography, which is not the same as the technology behind bitcoin; blockchain & proof-of-work.
Not possible without proof-of-work
All they need to do is show two coflicting blocks signed by the "approver"