It's not the company's private property. It's rented spaces in a public parking lot.
And companies do not have rights under the Constitution, people do.
Under your definition restaurants are public property and the government should have the right to ban smoking in them. Is that your contention?
And companies do not have rights under the Constitution, people do.
And yet they get enormous tax breaks unavailable to people. Go figure.