I don't know about FL law, but the way it works in OH is that shops aren't allowed to begin work on anything without the prior authorization of the vehicle owner, either in writing or verbally.
If the shop is doing the work without your prior approval, I'd think you'd have something of substance to pursue.
Bill