Dirk Gently's Holistic Detective Agency (Dirk Gently Series, 1)

There is a long tradition of Great Detectives, and Dirk Gently does not belong to it. But a search for a missing cat uncovers a ghost, a time-traveler, and the devastating secret of humankind.