联通公司不通过机主擅自给顾客开通收费业务并扣费是不是违法行为？

我家的联通固定电话缴费是通过银行代扣的，可是联通公司在我不知情的情况下私自给我开通魔化信息业务，并且每月扣5元费用。今年4月30日我往银行卡里存钱时发现了这个情况，马上到联通营业厅核实情况，当时只能打清单到去年的5月，显示一直在扣费。后来我打电话投诉，他们回复我说是2011年11月开通的，我不认可，说清单都打出来到5月怎么会是11月呢？在后来打电话又跟我说弄错了，确定是2011年5月开通的。我还是不认可，虽然我手里没证据，但是银行扣费会有记录，等我有时间我会去银行打清单，他们今天才又给我打电话说是2010年9月开通的。他们这种行为是不是违背了消费者的意愿？是不是恶意欺骗消费者？是不是适用消费者权益保护法要求他们进行赔偿？