Can I change my child custody agreement?

Yes, if she is stationed overseas then your parenting plan would be able to be modified. You should hire a lawyer to represent you in this case.

Can I sue for legal fees?

If you have incurred costs and attorneys fees to defend yourself then yes you should make a claim for the other side to pay your fees.

120 days....

Can an opposing lawyer come to my house and videotape me, while her husband tries to get me to sell my husband's belongings?

You are not supposed to sell your ex's property. You should hire a lawyer to represent you in this case.

What should i do change the custody or modify visitation/time-sharing order knowing he wont abide by it?

If he is not complying with the parenting plan the you should file a motion for contempt/enforcement. You should hire a lawyer to represent you in...

Do I have any rights as a step parent being married to her mom? I just want my daughter back I consider her my own?

As a step parent you have zero...

Was it illegal for the police to kick in my door and let her in the house?

You were wrong to change the locks....

How do I stop her before she leaves or after she leaves?

If she is relocating with the children then she has to get a court order to allow her to leave. You should hire a lawyer to represent you in this...

Can you lose primary residential custody for continuing refusing visitation in fl?

If that person is continuing to refuse to comply with a court order, then yes they can lose custody. You should hire a lawyer to represent you in...

Can a parenting plan/ time share be modified

Yes. You should be able to file a supplemental petition and modify the parenting plan. You should hire a lawyer to represent you in this case.