辛辛苦苦新开了一家小公司，但是被诈骗公司勒索恐吓，我们该怎么办？

新开一家小公司，然后接到北京一家文化传播有限公司的电话（他们不知如何从工商局得到我们的注册信息的），说帮我们开通谷歌百度等网站的搜索信息，但是迄今为止，我们只看到在一家不知名无流量的网站有我们的公司信息。接着，他们电话和信息向我们索要上千的费用，并恐吓说如果不在哪个时间把费用打进账号，就威胁要把我们公司公布于众，搞臭我们。我们在网络上搜索了一下，发现这家公司已经侵害了很多人的权益，如果忍下来，日后还会有更多的人受害，请问有什么样的办法制止他们吗？非常感谢！