If a valid license is required for your position, then it is quite legal to terminate you for not having a valid license. FL -- and 48 other states plus some territorities -- have at-will employment wherein an employer can terminate an employee for any reason or no reason at all unless the reason is specifically prohibited by law.
Some of the reasons for termination that are prohibted by law include: race, religion, age (if over 40), sex, leave from work for military deployment covered by the USERRA, bankrupcty filing, single wage garnishment, and protected whistleblowing. (The latter doesn't always have to be to a government agency. There are some very specific types of "whisteblowing" wherein a report does not have to be made to a government agency for it to be protected. However, your situation is not one of those.)
I was actively working with an attorney from chicago and an evaluater locally to rectify my situation. Unfortunately no one has the ability to rush the legal processess each state has established for this type of procedure.
Unfortunately, various process -- especially when the government is involved -- take time. Other than assertively doing everything necessary on your part, you cannot control how long something takes. If by "rectify my situation" you mean get your license reinstated, that can take a lot of time, depending on the nature of your suspension or revocation. If driving was necessary for performing your duties, the employer was left with three choices: 1) knowingly let you drive illegally 2) find a replacement who can legally drive or 3) have someone else perform the duties that required driving, costing the company money.