Which suburb are you in? I can recommend someone to help you out... If it is possible.
Could have been worse. Heard of a guy who finished building a top of the line pimp granny flat without approval... right over a Sydney Water easement without using any concrete encasement.