Notice of intent of marriage information for temporary resident

You should find and contact a celebrant and get the process started. The Notice of Intended Marriage can comply with regulations with only one of the couples' signature. Your fiance can sign on arrival.
Be aware that being married is does not mean that a permanant visa will be automatic and your fiance might have to return home at the end of the tourist visa

She'll need to send you a hard copy of the notice of intended marriage form once she has had it signed and witnessed overseas by an Australian Consular officer, an Australian diplomatic officer, a notary public, an employee of the commonwealth or an employee of the Australian trade commision authorised under paragraph 3 (d) of the consular fees act 1955. Once you have received this copy, you can sign and have it witnessed as well. This can be witnessed by a police officer, celebrant, medical practitioner, solicitor  or  justice of the peace. Your celebrant will be able to help you with this. Good luck.

Alternatively, when you engage in the services of a Celebrant in Victoria, you are able to lodge/sign and have a copy of all legal forms of identification verified with your Celebrant in Australia.

An Australian NOIM can be lodgeed initially with one party to the marriage nolater that 1 month to the ceremony, and when your Fiance arrives in Australia prior to the wedding, you can arrrange for them to sign their section with the Celebrant.

Do Both! Your fiancee will need to see a Notary Public/ Lawyer/JP in her own country and have her ID certfied by them, as well as her details and signature on the Notice of Intention to Marry document. Have them witness and stamp her signature. This should cost something like $60 - $120. Scan these documents and email them to your celebrant but also post or present the originals to your celebrant. And be prepared to show the original ID to your Australian Celebrant. The Celebrant can register the wedding with only one of the bridal party signing, hoever before the wedding can take place the Australian Celebrant must be satsified with the ID, witness of signatures on the NOIM's as well as the Delcaration of No Leagal Impediment. 

Either is fine as electronic documents are acceptable. Just make sure that when she signs it the witness is one of those listed on the NOIM.

You should sign the NOIM and get her signature verified by justice of piece / notary public and email the forms along with her copy IDs to her Celebrant. She MUST  bring original IDs with her. The celebrant will then fill out and complete her side of the NOIM, DONLI, etc.

The celebrant needs to meet the bride as soon as she arrives in australia before  the wedding day and verify her original ID documents, get her complete DONLI, and get her to sign the NOIM.

 
The celebrant should then  register NOIM as soon as one of bridal party has completed the forms, but submission of this and all other legal paperwork takes place within 14 days of the completion of the Ceremony.

Yes she should sign and get her signature verified by justice of piece / notary public and email the forms along with her copy IDs to her Celebrant. She must bring hard copy with her. Celebrant may also get her complete her side on NOIM etc on the same form her fiancé has completed earlier. 
celebrant should meet the bride as she arrives in australia b4 the wedding day and verify her ID documents, get her complete Dec. of NLI , and get her sign NOIM in person, if celebrant choose to. 
celebrant can register NOIM as soon as one of bridal party has completed the forms but submission takes place after Wedding is solemnised.