First I need to know if he is a Florida Resident. If he has lived in FL within the last 6 months, or he is merely stationed in CA and has never given up his FL residency, you can contact a service processor in CA, fax them the paperwork and have him served. Under these circumstances, you may have to file an Amended Petition for Dissolution and allege service under Florida's Long Arm Statute. Mail is not sufficient for service of the initial Petition. I suggest you contact a local Family Law attorney for further information.
A weekly guide with tips and legal advice for each stage of the process.