As Terry said, get a lawyer - at least they can advise what your next move should be: whether it is to get a survey/get the adjoining owner to provide a survey (to justify their claim), copy of your title, copy of the building approval/occupancy certificate (317AE) from council.
Is the...