You will need a blue slip to verify the work that has been done is road worthy, this person can also fill out the change of engine number paper work for ya. Shouldnt cost you any more then $100.
As long as you have a cat for the exhaust all should be sweet.
You will also need some sort of reciept to say that you purchased the engine and that it isnt out of a stolen car.
Im in NSW and this is what i had to do, im not sure about vic thou.