You make a good point that she will be getting married and thus, the reasoning for name change is moot. Besides that, her reasoning that you have not been in your childs life is baloney. Because there is no court order, it could be a he said she said thing, so you need as much documentation as possible. Pictures of you and child, the mediators report, the letter from HR stating they are approving of the move to their city in order for you to spend more time with your child, any receipts for things you bought the child--which reminds me of something else that is glaringly absent in your post-do you pay any child support? If there is no order, then I am guessing you don't. Not that it makes a difference, I'm not saying you should be paying to see your child, but since you are doing the correct legal things like getting a court order for visitation, you should go to Domestic relations and open a file to start paying child support. If she has gone all these years with no help from you, filing to pay child support is something you really should do. It would also be good for Mom and your child. You should be doing it to help offset the expenses of raising a child.