First you have to check whether existing house, when moved, would fit on the half of the block. In this case it would be approximately 10.2 m wide block and you would be creating two small lots. There has to be enough room to allow for boundary clearances. At the same time you have to check demolition/removal restrictions, if any. You can do that by looking up Council’s Planning and Development website, or consult town planner.
Then you do survey of the site and draw up subdivision plan. Engage town planner who will help you with all other necessary plans and paperwork and lodge it on your behalf. When DA approved, services have to be connected and all DA conditions met, before you can lodge your plan with Titles office for registration.
As for the costs involved, wait for someone else’s reply. Just don’t forget that infrastructure contributions would be payable for the creation of a new lot, approximately $27-$30K, on top of all other costs.