上中下策

不算讹诈。这个事情是很烦，因为你无法证明他们没有服务。你最好和公司联系，敦促他们把自己的记录查清，这是上策。

下策就是随便他们去缠，他们来告你后再去花时间证明好了。

中策是你去告他们unfair business practice. 看链接http://www.consumerinformation.ca/eic/site/032.nsf/eng/00072.html  具体是行政投诉还是上法院，你自己看网页吧。