> How the hell does the government have the right to decide what this private company can do on their private land?

Because the world is bigger than just the wishes of private businesses. I don't think there is anywhere on this planet where you as a private business can do literally whatever you want, there are always regulations about what you can and cannot do. The first thing is usually "zoning" as one example, so regardless if you own the land, if it isn't zoned for industrial/commercial usage, then you cannot use it for industrial/commercial usage.

What libertarian utopia do you live in that would allow land owners to do whatever they want?

We are talking about doing a lawful act, not whatever you want. It isn't illegal to record.