Search your deck for a Shikigami Summons, reveal it, add it to your hand, then shuffle your deck.
QIf this follower's Last Words ability triggers, and I have no copies of Shikigami Summons in my deck, do I still have to search my deck?
AYes. After looking through your deck, you would shuffle it without adding a Shikigami Summons to your hand.