Cpi is trying to terminate my parental rights because of an 18 year old charge and prior TPRs

I work in Pasco County and it seems some steps are missing. Has there been a Shelter Hearing yet?

Can I terminate the father's rights?

Both my peers have given you excellent advice. Good luck.

What happens if I am unable to serve my ex-wife in Palm Beach County with modification papers?

There are other ways to serve her besides personal service.

Can I get in trouble for talking to my ex-wife about our upcoming mediation if she initiated the conversation?

No, you have every right to talk to your own wife!

If an adult has a restraining order against them from a minors parent, can the minor get in trouble if she keeps contacting him?

The minor will not be punished but the adult will be. The adult man needs to block her number, block her texts, block her email, her Facebook, and...

Can I file Petition for Parenting Plan while my Petition for Injunction for Protection Against Domestic Violence is pending?

I would file it in the DVI case. Good luck.

Divorce

Is his name on the Deed or the Mortgage?

Annulment in Florida

No, because I do not see any fraud. She needs to seek a divorce. Best of luck.

Divorce in Alabama forbids living with anyone while children are minors. Is that enforceable in FL?

I agree with my peers. It depends on how and why the provision was included. Good luck.

I don't see that she lied to you but I do think you need your own attorney. best of luck.