護石の元となる鑑定アイテム「なぞのお守り」は、採掘で手に入ります。
岩の多い場所を探してみましょう。クエストの報酬として、手に入ることもあるようです。

鑑定アイテムは「なぞのお守り」の他にもいくつかの種類があります。クエストを繰り返して探してみましょう。

「なぞのお守り」を手に入れると、報酬画面で鑑定することができます。
鑑定後は、気に入ったお守りを選択し、「装備BOXに送る」を選択しましょう。装備BOXに送られます。

護石は持っているだけでは意味がありませんので、他の武具同様に装備BOXで装備しましょう。