"Nous ne trouvions plus son chapeau." -- Is this a correct translation? How so?
Yes it is.
It is correct; it literally means we were not finding his hat any more.
still missing the border between imparfait and compose
This would beg the question, how many times were you looking for his hat? Presumably only once, so it would make much more sense if "plus" were dropped from this sentence.