How do I locate my Immigrant spouse to be able to obtain a divorce?

You should try to locate him and get him to sign for an uncontested divorce. If he cannot be located you can probably publish the proper notice in a local newspaper and seek a divorce that way.

You don't need to. Florida requires notice. Notice can be attained through different way. One would be direct service but that is unlikely in your case. The other is through publication fir four consecutive weeks in the local paper or legal publication. You really should consult with a family attorney and they will be able to tell you the exact costs and timetable.

To obtain just a divorce, you do not necessarily have to locate your husband. If all you are requesting is a divorce, there are no children and there are no assets or debts to divide, you can do service by publication. Service by publication means you run, for several weeks, a notice in a newspaper in the last general geographical location you knew your husband lived. However before you do service by publication you have to make a "diligent" search for your husband. You have to avail yourself of all resources at your disposal to try to find him. For example, you need to do an Internet search. You need to contact any family or friends of his who may know where he is. If he is on probation, you may try to find out who his probation officer is and contact him/her. If you are unable to locate him, you will then have to do an affidavit and list everything you did to try to find him.