В зоомагазине можно покупать специальные "погрызушки", только подобрать вкус и аромат который понравится вашей кошке.
Или купить пасту для чистки зубов, использовать по рекомендации на упаковке или вкладыше.