I don't have the game near, since I have it in a drive, I recall that you are in winstilla right?
For the scort you have to talk with the guy in the hill, then you recieve the map if I'm right and then you talk with one of the guards and ask to be scorted. (I think it's the one aside of the guard that gives you the sidequest of information)
Sorry if I'm wrong.
Oh, there was a guide for it. Cool. I tried getting them all but I think I was short of 5 or so iirc? I was curious about the flame puzzle to the southwest...
K: Take the red flame to the 5th tombstone from the left at the top of the northern cemetery.
That's one of the few I didn't solve, I thought it has something to do with intersection of their directions but nothing:
e: Investigate the 2 spaces to the left of the mushroom at the bottom.
Edit: I decided to check it out. See that rock? Go 2 squares below it and "examine" while looking towards the rock, the chest will pop between you and the rock.