Появляется редко и случайным образом. Громко мяукнет если окажетесь с ней в одной комнате.

Может появится не только в самом здании, но и в любых интересных местах на карте (Памятник, кладбище и т.п.)

На самом деле, кошка появляется периодически в одних и тех же местах. Если вы не собираетесь спидранить игру, то встретите её гораздо чаще, чем 4 раза. Чаще всего появляется в библиотеке у диванов справа, а также комнате с окнами за номерами героев, в гараже Призрачного Гонщика и у памятника Агате Харкнесс.
Советую гладить её и после получения трофея, часто даёт ключи к сундукам.

Проблем с поиском кошки вообще не было. Во-первых, иконка кошки отображается на карте, в виде кошачьей лапки (аналог лапы Чарли). А во-вторых, как ориентир - если кошка на карте есть, то над кнопкой Map в правом нижнем углу будет висеть синий восклицательный знак (мол перед сном еще есть диалоги на карте).