Sometimes toolbars are missing because they are hidden, you just need to bring them back up. Visit this article to learn how to bring them back: Customize Firefox controls, buttons and toolbars. You can learn tips and tricks at the same time.
Search engines are part of the navigation toolbar.
Did this fix your problems? Report back to us!