"Quarrel not at all. No man resolved to make the most of himself can spare time for personal contention. Still less can he afford to take all the consequences, including the vitiating of his temper and loss of self control. Yield larger things to which you can show no more than equal right; and yield lesser ones, though clearly your own. Better give your path to a dog than be bitten by him in contesting for the right. Even killing the dog would not cure the bite."
Abraham Lincoln
Lincoln was a master of strategy and understood (as Tsun Zsu said also) that it is better to avoid a battle while achieving your goal (in this case votng) than fight and win one.
BIG DISCLAIMER TO ALL WHO READ THIS: I AM NOT AN ATTORNEY AND THIS IS JUST MY PERSONAL TAKE ON THIS..CONSULT A LICENSED FLORIDA ATTORNEY...
You are required to update your driver's license any time you move within 10 days so just DO that and don't give the idiot at the desk the opening to harass you in the first place.
Admittedly there are situations where people move within a 30 day window near the election that might prevent you from receiving your license in time by mail so in that instance I would call the lawyer as you say and make and keep a notarized copy of the change of address request you submitted to the DMV and send it by certified mail so that you have some sort of proof of what is going on to offer the SOE's office.
(As I understand it though you can go down to the DMV in person and they will do the license change for you while you wait...)
From their website I offer the following:
http://www.dmv.org/fl-florida/change-address.php Changing Your Address on a Driver's License
In Florida, by law you must notify the Driver License Division of a change of address within 10 days of moving. You can change the address on your non-commercial license by mail, phone, or online, or by visiting your local office. If you're a commercial license holder, you will need to apply for a change of address in person at your local office.
For all license updates, bring acceptable identification documents to show proof of citizenship or legal presence.
By Mail
Download an Driver License or Identification
Card Address Change Form, fill it out, and mail it to:
* Bureau of Records
* P.O. Box 5775
* Tallahassee, FL 32314-5775
Include a check or money order for $10, payable to Division of Driver Licenses. Allow 30 days for processing.
By Touch-tone Phone
Call 1-866-GO-RENEW (467-3639) and follow the verbal instructions. The fee is $10 plus a $2.90 convenience fee, payable by major credit card. Allow two weeks or more for processing.