黄页推广感觉是诈骗

今年的5月份去工商注册了公司信息，不久之后就用一个称自己是北京什么黄页宣传公司来说帮我做黄页推广，当时不是很懂什么是黄页推广就答应了，并且提供了自己当时公司的地址和家人联系方式；
过一段时间之后，对方邮寄给我一个企业名录和转款账单，打电话说黄页广告已经为我做了，还给我看了信息（其实就是一个域名子站），还说已经把我公司的LOGO挂在了114网站上面，他们还交了钱，广告已经打了，需要我即使交钱。但是我查询并没有我公司的信息。
事情过去差不多有4个月了，对方多次催促转账，还多次打电话给家人。最近的一次催促中我问道他们怎么为我做黄页推广，是否有自己的黄页网站为我做宣传推广，但是对方没有直面回答，还说我转账之后会直接做百度推广。对于他们的行为我感觉是诈骗行为，但是我需要怎样才能去维护自己的利益，同事也让他们得到惩罚呢？