Is it legal for a restaurant in Florida to charge a mandatory service charge and a gratuity?

Yes, but the gratuity can be disputed by the customer.

Ultimately, if a customer does not agree to the restaurant's terms, they simply should not eat there.