In (1) and (2), had emphasises that the action is completed. The homework and the breakfast are finished.
(3) I have examined the document you gave me or (further back in time) I had examined the document you had given me.
(4) Either is possible.
(5) Had lost because the note must have been lost before the speaker found it. Whether or not you use past ...