You need to get tham a scratching post....something like this.

http://www.topcatproducts.com/?gclid...FeYZQgodfCOClg