Чья кошка это?
Чьей кошке подарил он мышь?

note чей versus чьей
the ь shows up in all forms but the nominative masculine singular (and accusative for inanimates)