>>773
メニュー→システム→設定→ハードウェア→キーボードショートカットで、
キーボードショートカット一覧確認、操作追加、ショートカット変更ができる。

MATE検索ツールは操作:検索する、ショートカット:XF86Searchなので、
特殊キーがあるキーボードで上の方にある検索キーを押せば起動する。
ショートカットを変更すれば普通のキーボードでも好きなキーで起動できる。