Мы свою киску приучали так:
Поставили в коридоре (! чтобы никаких дверей по дороге!) лоточек с обыкновенным песком (кошкам в него приятнее, все-таки). Под лоточек - газету (чтобы проще убирать то, что рассыплется).
Когда привыкнет - передвигаете лоток в туалет (все еще с песком!).
Когда привыкнет там - заменяете песок на то, что уже вам больше нравится....

Да, а те места, где ходить в туалет не положено, но случайно получилось - можно раствором марганцовки мыть, она запах убирает.