The Constitution preempts any and all state laws including business licenses. It doesn't matter what law a state passes allowing police to search businesses. Just like a state cannot pass a law saying National Guard troops can be lodged in someone's home without consent.
A butcher shop is subject to state inspections, but those inspections are consented to. If an inspector shows up, wants to do an inspection, is refused, and then continues anyway and arrests the person for not complying, that is an unlawful search and wrongful arrest. The state can immediately revoke the butcher license, but they cannot continue a search (or "inspection") after being turned down without a warrant.
In this case the police should have said 'fine, you won't let us in, we'll suspend your license'. As soon as they forced their way in anyway, they became the bad guys.