Have you read the "Annotating the Map" section of this document? If so which part are you struggling with?
Your first screenshot shows a UIPopoverController, which is iPad-only. You can't use them on the iPhone / iPod touch, which is what your second set of screenshots seems to imply you're developing for.