hun, i'm not sure - if you're moving in three weeks, you'll need to arrange it in NSW not vic - which is going to be a logistical nightmare if you're down here - maybe contact births deaths and marriages NSW and check it out. i would be contacting a celebrant in the area you're going to and arranging something there - that way you don't have to travel. perhaps you can exchange vows in yass (i vaguely recall you saying that was where you were going) and head into canberra for a fancy dinner - or maybe even go into canberra... i might be wrong though - i'm pg and have lost my brain!

definitely get onto it next week though - you need to know how to lodge it all. ours was done through the celebrant about 6 weeks before we got hitched (very early Jan from memory) - she got us to fill it out and took the money and sent it off. we had an awesome celebrant though - someone i've known for years kwim?

i don't know if you can renew your vows in a church - i think it would be up to the priest at the time. i can't see why you wouldn't be able to - essentially you're paying the church for a service...