A lot of family issues can be dealt with informally, and a lot do not require legal help. This one will. If one spouse is not truthful, then there is often an underlying disorder or issue that must be brought to the surface.
I am unclear why your visits are supervised - your job in the military alone, even being away for four years, is not a cause for supervision. Whatever the reason underlying the supervision order, deal with it. Get counseling, anger management, or whatever the particular concern calls for in the way of help for you. Completion of programs, completion of counseling, that is hard evidence that a judge will consider and give more weight than the he-said, she-said stories the judge is hearing now.
Honesty you should do whatever you can to hire an attorney who can advocate for you and get you the visitation you are entitled to. You need someone to properly counter her improper conduct and deliberate attempts to alienate you from your daughter. Please feel free to call me at 818-646-5300 or visit my website at www.taubfamilylaw.com for a free consultation.
No response should be construed as formal legal advice. The acknowledgement of this information or submission of a question to and receipt of an answer from this law firm does not create a client - attorney relationship.