Вам зоомагазин прямой путь. Там подскажут ср-ва для уничтожения запахов жизнедеятельности кошек

Есть специальные спреи для "уписаных" вещей.
Поищите уничтожитель запаха
BIO-G .
Только не пользуйте его по "свежему" запаху, иногда получается еще более резкое амбре.

Обувь вымыть, высушить, проветрить недельку, потом запшикать.