http://www.greenid.com.au/ is one such company that specialises in this. I am sure there are others.
I would be much more comfortable for transparency reasons using a third party to verify my private information than allowing the same company that does the exchanging to also verify my documents because they can simply claim your documents are fake. There is a perverse incentive to do so at the current moment.
Might also be a business opportunity there to start such a thing
Their services seem aimed at initial identification rather than ongoing customer due diligence, which is probably one of the biggest burdens reporting entities providing designated services face.
For what it's worth, Australia Post offers in person 100 point ID checks, AML checks and customised ID checks in its own right. They verify that the documents have been sighted, record the details and send the completed form to the organisation requesting the ID check.
Imagine an exchange that doesnt accept deposits or withdrawals directly from the public but instead uses "agents" to do it and the exchange merely organises the agents. A customer could deposit with agents who then notify the exchange, which doesnt actually handle any money itself , just takes a small fee from agents
Its basically an organised form of hawala.
Hawala is already subject to AML/CTF requirements. Pretty much any system which seeks to hide the origin or destination of funds is going to run into problems with the Act on multiple grounds.