There are two primary reasons that are causing you this problem. First, if your physician is from another state, there is no easy way for a Pharmacist in Florida to verify your physician's license and status. Second, pharmacists have become leery of persons that are doctor and pharmacy shopping, and it raises red flags when someone that is not local arrives to fill a prescription and there is no easy way for them to determine whether the patient has been doctor shopping.
Unfortunately, there are people that use a variety of mechanisms to obtain controlled substances inappropriately and most doctor and pharmacists have had to deal with these people in the past as well as the regulations that have been passed to address these persons. It then places the patients that require the medicines for a bone fide medical problem into a difficult situation.
There is no easy answer to your situation. If you fill your prescriptions at home at a chain pharmacy, it may be possible to go to the local store of that chain and ask the pharmacist to contact the pharmacist at your home pharmacy. If this is not possible or effective, then it would be necessary to find a pharmacist with the time and willingness to pursue verification of the prescription and your prescription history with your home physician and pharmacy.
The best option at this point would be to ask the doctor's office what pharmacy has been frequently used by that physician, such as prescriptions called to the pharmacy, and then try to use that pharmacy.