Nate the Great and the Big Sniff by Marjorie Weinman
Nate the Great solves crimes with his dog, Sludge. But this time, Sludge can’t help. Sludge is lost! Nate looks high and low. But every clue leads to a dead end until . . . Nate realizes Sludge can help after all!