Hello,
Thank you very much for choosing our theme and for contacting us.
Please navigate to Woodmart > Header builder http://prntscr.com/iyd2pe
Choose the proper header type (your current) http://prntscr.com/iyd333
Modify elements as per your needs: http://prntscr.com/iyd3h3 find the Logo and change the image.
Take into consideration that there is also the mobile view of your header http://prntscr.com/iyd3v3 check all the elements there.
Best Regards