Header settings are located in Appearance → Customise → Header Settings.
Social Links
Make sure you have installed and activated Powerkit. Otherwise, this option will not appear.
You may enable social links in the header by activating the Display social links checkbox.
Search Button
You may disable search button in the header by deactivating the Display search button checkbox.