Gosaku's Headband is a headband you get from "The Unbreakable Gosaku", a Mythic Tale. There is nothing to search for: play the tale and it arrives with the rewards.
Play "The Unbreakable Gosaku" through to the end. It is part of the tale's reward.
Tale headbands cannot be bought, so this is the only way to add it to your collection.