我该如何维护自己的权益？

今年4月在一家汽车服务公司购买了服务套餐（有现金券、全年免费洗车、发动机清洗镀膜等等服务），7月24号去洗车发现原有的店换名字了，新的经理也在，对于我与旧公司签订的协议，他们一概不认。请问我该怎样维护我的权益？新的公司是不是可以拒绝提供套餐所涵盖的服务？非常期待专家的回答，谢谢。