How to translate the search block title?
This is configuration translation. You have to enable the module with this name and then go to block layout, configure a block and click on the tab "Translate block":

/admin/structure/block/manage/mytheme_search/translate