Contrary to popular belief, the ASIC check as it currently stands is
not a general criminal background check; it's a security check. This means ASIO checks their database to see if the applicant is already known to be of "security" interest, according to the very narrow ASIO Act 1979 definition of security:
security means:
(a) the protection of, and of the people of, the Commonwealth and the several States and Territories from:
(i) espionage;
(ii) sabotage;
(iii) politically motivated violence;
(iv) promotion of communal violence;
(v) attacks on Australia’s defence system; or
(vi) acts of foreign interference;
whether directed from, or committed within, Australia or not; and
(aa) the protection of Australia’s territorial and border integrity from serious threats; and
(b) the carrying out of Australia’s responsibilities to any foreign country in relation to a matter mentioned in any of the subparagraphs of paragraph (a) or the matter mentioned in paragraph (aa).
The Aviation Security Branch is made up of the very individuals who designed and implemented the ASIC scam in the first place.
If you want the system scrapped, complaining to them isn't going to do you much good. If you want the entry criteria tightned up, you might get somewhere.
If you want to see ASCIs gone, your best bet is to raise the issue constantly and repeatedly with potentially sympathetic pollies, such as Xenophon.