where did my search bar go and how to reinstall

From the middle of your iPhone screen place your finger and swipe down. The Search bar should appear.

Or, with iOS 16, there’s a search bar that appear just above the Dock (where a few select apps reside).