My name is ***** ***** I am a NSW Solicitor. Thank you for your question, and will do my best to assist you with your question. Please understand this is not legal advise but a guide to assist you.
You cannot claim the cost of the surveyor but you would use the survey as evidence to have the fence moved.
Your neighbour should have contacted you about the fence and given you the opportunity to discuss having a survey undertaken and the fence put in the correct position and you pay half the cost of the fence.
Depending on how much he has taken, you can request the fence be moved and if he refuses take them to court.
Many fences are not correct and they encroach on land but that does not mean that the other party can claim the land.
I cannot say what you have paid as that is with another department. But I can refer you to them to get back to you.
But you can claim they have encroached and request they move the fence. If they refuse and it is a reasonable amount of land it may be worth your while to sue and have them move if under court order.
I hope this makes sense and is of assistance If there is nothing further
thank you for using my services.
If I have missed anything, or you have any further questions please let me know
If there is anything else in the future please do not hesitate to ask.
Please do not forget to leave positive feedback.