Would it be a good idea to get my bills sorted out before i go?
I would suggest yes, you want a fresh start so no bills or atleast payment plan is a good idea.
Is it going to be expensive to hire removalists? or should i do it all myself?
As i have mentioned we moved to Geelong a few years back, we did it ourselves, hired a trucj the biggest you can with a normal license, if you can move mid week it is alot cheaper than on the weekend. Removalists are expensive but sometimes if the have half a truck going that way you can get it cheaper.
Is geelong a good place to live?
Geelong is fantastic, i would never have moved back except for Dp being retrenched and my being pregnant.

Which areas should i avoid moving to?
Um Corio, Corio, Corio

We lived in Newton and it was perfect, a bit pricey but worth it, as we never used the car much. Like here there are some not so good suburbs, i think if you have a look at realestate prices in each suburb it will give you an indication of which ones too avoid.

Good luck it is a big move, but exciting aswell.