Unfortunately wedding celebrants are not qualified to give advice on fiancé immigration visas. Instead, please contact the immigration dept. http://www.immi.gov.au/.
The Attorney-General’s office does inform authorised wedding celebrants of any changes affecting marriage legislation but does not provide any information regarding immigration law. You can find more info here: http://www.ag.gov.au.
However, I can, with pleasure, write a letter for my clients to the Immigration Dept confirming your marriage took place.