Hi Joe
Sounds like you need an all in one package! The best company and i think the only company in Melbourne that does all the permiting process for you is Property Subdivision http://www.propertysubdivision.com.au. check them out, i have used them many times from sourcing the best property to subdivide through to construction, they do it all for you and they are easy to deal with and have got me amazing results over the years! Good luck!