While there doesn't appear to be any specific legislation in Australia governing a fake COA I would think that the issuing of a fake COA would be considered a dishonest action and therefore fraud. If a complaint of a fake COA was made to an authority then the COA would become an exhibit and therefore a legal document.