The company I work for disappeared from Google as well and it is totally a legit business.

After dozens of requests to check we finally received a message saying they were going to roll back changes.

Well. We received that at the same time they published a post saying they would do that.