Isn't this a moot point? It's looking pretty clear that this company no longer transacts anywhere!
Actually, you are misreading this. " Transacting business in interstate commerce" is an acknowledment by Florida that no state has the authority to regulate interstate commerce.
Florida certainly will require a corporation or individual to register itself to conduct business here. If they are paying employees, that's enough.