Regarding the first question, I'm not sure you could. The intent, I believe, is to pull Mysterious Fossil, Armor Fossil, Root Fossil, etc. from your deck. Holon Fossil literally has "Fossil" in its name, but I don't believe you would be able to do such a thing.
There was a question a while ago asking if Apricorn Maker could search for Balloon Berry because it has "Ball" in the title (AM says to search your deck for a card with Ball in its name (Poke Ball, Fast Ball, Friend Ball, etc).).
I'm gonna leave this open until we can get a real answer.