Don't do anything without a lawyer.
Even if the surveyor can demonstrate that your wall is within you neighbour's block you would probably have a good claim under adverse possession. (see http://www.anewhouse.com.au/2013/12/how-adverse-possession-can-affect-buying-a-block/)
