Вы при поиске не ставьте фильтр «можно с животными», так как таких предложений не так много. Просто пишите хозяину понравившейся квартиры и спрашивайте про возможность заезда с котом, мы именно так нашли жилье с собакой, причем почти все хозяева просмотренных квартир были не против, не смотря на то что в объявлениях было указано «без животных». И без доп. депозитов даже зачастую