Getting a Clue

Getting a Clue is a main quest in Fallout 4.

Detailed walkthrough
Go to Valentine Detective Agency and talk to Ellie and Nick. Investigate Conrad Kellogg's house and show Dogmeat the cigar. Follow Dogmeat through multiple obstacles such as enemies and stairs until eventually finding him and confronting him.