I've seen dogs at work with their noses, and can testify to the fact!
Saw a drug dog detect dope in a welded steel container that was concealed inside a gasoline fuel tank in a vehicle. That dispels any doubt.
I'm sure you have lots of stories yourself.