Cross my path / Clea Simon.

Enhanced descriptions from Syndetics:

The reappearance of an old enemy from the past spells trouble for young private investigator, Care, and her feline companion, Blackie.

Care's reputation as a private investigator is growing and clients are starting to beat a path to her door. An elderly woman seeks her help in finding out what happened to her missing brother. Blackie senses that he has met this woman before, some time before he became a cat. But who is she - and what is their connection?

At the same time, a dockworker asks Care to find a colleague who has gone missing. But how does a poor labourer have the funds to pay for Care's investigative services?

As Blackie and Care delve further into each case, it becomes clear that neither client has been telling the whole truth. Then a body is discovered at the waterfront, and the investigation takes a disturbing new twist ...