First, you must get the rusty sword from the gorge by the cavern of the faith(not in the cavern of faith). Then, you must take the rusty sword to mushroom rock road and incert it by the statue. It will reveal the swords location. The Crest is found south of Oldroad at Mi'hen Highroad. The sigil is given to you when you capture 10 monsters, 10 different species, and in 10 different regions.