Nate the Great and the missing key - Sharmat, Marjorie Weinman (Break-of-day book., 1981)
Nate the Great and his dog Sludge look for Annie's housekey which has mysteriously disappeared.