Thank you for your new question. I look forward to working with you again to provide you the information you are seeking for educational purposes only.
You cannot sue for him lying in court I am afraid. All you can do is prove with your evidence, which from what you said you did present, that he is not being truthful. He would not be entitled to damages if he was the one on your property with his fence and he also destroyed your property in your old fence. Furthermore, since he trespassed onto your property with his fence, he would most times be liable for the survey costs.
From what you are saying it sounds like you should be okay with the judge if you presented the evidence you say you presented. However, nobody can ever predict with certainty what a judge will do in any case, but at least it sounds from what you are saying like you have a good chance here, better than his chance even with his lies.
I truly aim to please you as a customer, but please keep in mind that I do not know what you already know or don't know, or with what you need help, unless you tell me. Please consider that I am answering the question or question that is posed in your posting based upon my reading of your post and sometimes misunderstandings can occur. If I did not answer the question you thought you were asking, please respond with the specific question you wanted answered.
Kindly remember the ONLY WAY experts receive any credit at all for spending time with customers is if you click on OK, GOOD or EXCELLENT SERVICE even though you have made a deposit or are a subscription customer. YOU MUST COMPLETE THE RATING FOR THE EXPERT TO RECEIVE ANY CREDIT, if not the site keeps your money on deposit.
Also remember, sometimes the law does not support what we want it to support, but that is not the fault of the person answering the question, so please be courteous.
This is NOT the practice of law nor is it legal advice to you, it is merely educational information for you to use to seek out a licensed attorney in your state to get actual legal advice from them. Please use sites such as http://www.martindale.com or http://www.lexmundi.com or http://www.hg.org to find a local attorney to get actual legal advice in all matters.