Hi
You can apply for AFP without any fingerprints and the fees for the individual is AUD $43.00.you can also make the international money order or the cheque which can be easily made at the main branches of the bank which deals with the foreign exchange.
you can check on the australian federal police website and get the useful information.
thanks
Except the you have to do the fingerprint check for CIC and you need the Driver's license extract as well for Australia.