במשך שלושה ימים סרקו כוחות משטרה גדולים ובסיוע גורמי עיריה בראשות ראש העיר, מתנדבים, חיילות, מסוק, כלבן, פרשים ושיטור ימי את רחבי העיר חדרה וסביבתה בחיפושיהם אחר הנעדר שלמה מלכה. בן 76 מחדרה, לאחר שהמשטרה הודיע פרסמה את תמונתו ופרטי לבושו.

עם תחילת היום הרביעי לחיפושים, התקבלה הודעה בדבר גופה בסמוך ליער חדרה אשר זוהתה כגופתו של הנעדר.

בהודעת המשטרה עם תחילת החיפושים נכתב כי המשטרה מבקשת את עזרת הציבור בחיפושיה אחר הנעדר בסיכון – שלמה מלכה תושב חדרה בן 76 אשר נראה לאחרונה ביום שישי (26.3.21) ברחוב דגניה 3ג בחדרה בשעה 22:00 ומאז נעלמו עקבותיו. לבש חולצה כחולה או אפורה. מכנס משובץ. היום כאמור נמצאה גופתו.