Is there actually a law against recording and playing a phone conversation with a business?
Colorado is a one-party consent state, so the bakery has no legal claim; and a competent attorney would tell the owner he has no case.
There might be one that has been categorically ignored for years except for use as part of a broader criminal investigation.
Shows like 60 Minutes and 20-20 routinely have segments where they secretly record phone calls with businesses, so do nearly all local news shows.
Moreover, the fact that the bakery owner REPOSTED the video is pretty much de facto consent to the recording.
In Florida, yes. Florida is an "All-party consent state" so all parties on a call need to be informed if the call is to be recorded. The same is true for CA, CT, IL, MA, MT, NH, PA and WA. And oh by the way, if the call includes a party in CA, all parties to the call must be notified that the call may be recorded - at least so says CA. See (18 U.S.C. §2511(2)(d)) for further details
Florida law makes an exception for in-person communications when the parties do not have a reasonable expectation of privacy in the conversation, such as when they are engaged in conversation in a public place where they might reasonably be overheard. If you are operating in Florida, you may record these kinds of in-person conversations without breaking the law. Pretty clear a business is a public place.
It varies from state to state. Do the research for your own state before attempting a recoding to avoid possible criminal charges.