Well, until someone can give you a more solid answer, I can throw these possible ideas out to you (I'm pretty new at this myself =P). Not sure what knowledge you actually have of the GECK, though, so it makes explaining a bit more difficult... have you went through the tutorials and learned how to make general quests and the like?
If not, you might check it out: http://geck.gamesas.com/index.php/gamesas_Tutorial_GECK_Setup
Goes through the setup, then just after goes through a tutorial on making your own vault, connecting interior to exterior, as well as a tiny quest. Might also check out the various info on dialogue and the lot ( From the main page, http://geck.gamesas.com/index.php/Main_Page ... on the right hand side, under QUESTS, read through those)
As for the NPC, I suppose you could go about it a few ways. Might have the NPC disabled at first, then once you reach the requirements, start up a quest and enable them. Likely make use of packages ( http://geck.gamesas.com/index.php/Category:Packages ) by either starting the convo that way with dialogue, or if the location is variable where they will find you, might need something like the find package. If they are going to be traveling a dangerous path, might consider making it safe for the NPC - either essential so they can't die, or a faction that won't be attacked by enemies.
For the note and key in dialogue, you would simply need to set up some conversation during a quest. During that conversation, you would simply have to add the snippet of code (script) in order to give the items to the player ( http://geck.gamesas.com/index.php/Category:Functions ). For example, it could be something as simple as adding:
player.additem acolyteskeyidaddnote acolytesnoteid
Again, without knowing what you do, not sure how this will help. It might be completely over your head if you haven't really used the editor any, in which case I strongly urge looking at the tutorials, or possibly other websites and videos available to at least get a sense of how to move about and edit things. Otherwise, if you know some about it, this may seem silly and like a lot of noob advice, which, well... it is =D
Hopefully it at least gives you a general area to look around at until a more competent user can post here and give a bit more helpful advice, or you might narrow down specific questions you have. Good luck!