ステップ１　レコードの共有設定はあるか？

まずはレコードの共有の確認ですね
レコードが閲覧できなければもちろん検索が出ませんね

しかしながらレコード共有ができても（もっと言えばシステム管理者でも）グローバル検索にでなかったりする場合があります
その場合は下記２点をご確認ください

ステップ２　オブジェクトの検索条件の確認

カスタムオブジェクトの場合

「検索を許可」にチェックがあるかご確認ください

こちらにチェックが無いと検索に表示できません

カスタムタブを作成してください

カスタムタブが無いと検索に表示できません