No on-chain solution is ever going to prove that your exchange doesn't owe a trillion dollars to a third party.

You need an audit for that. An audit. One of those things that has been done for centuries and millennia. It's not rocket science, it just consists of paying an accounting firm to look at your books.