This. You will have no problem other than a short wait. I do believe your VA permit is valid until you get your new one to some extent. Fl has time requirements for getting a DL and registering your autos and I would think the same applies to you CWP. I would establish residency as soon as possible. Once you have a lease of close on your home get your DL and submitt your CWP application. Once you have an address you can get started and maybe receive your CWP before you actually move. Going to the regional office can speed things up, but I have also heard from people that the mail in process is just as fast and takes less of your time. During the peak of the application frenzy the offices were faster, but things seem to have settled down a bit.I just made the same move from VA to FL a little over a year ago. FL and VA do reciprocate, so it is good while you are transitioning. Once you get your FL driver's license (you'll want to read up on those requirements also), you will need to get your FL permit as well. Go to handgunlaw.us and flick on Florida. The Dept of Agriculture issues the CHL. You can start the process or go ahead and find the regional office in the area you are moving and schedule an appointment (it is likely several months out). I scheduled the appointment and went and did everything in person there. Go ahead and get educated on the process and get your ducks in a row now.
Thanks for the response I appreciate it. I will be moving in August.You VA permit is good for 90 days after you establish FL residency (Register vehicles, register to vote, etc.). After that the VA permit is not honored. (Ref: Dept of Agr & CS) You didn;t say how soon you are moving, but you can apply for a FL CWFL now and then change you address to the Fl address after arriving. The License no longer has your address on it, but you must update the Dept of Agr & CS within 30 of any address change.
The following link is not entirely accurate but will give you an idea of how to establish FL residency. Check with the DL Dept for required items for proof of citizenship (a pain).
How to Become a Florida Resident: 6 Steps - wikiHow