Hello,
Thank you very much for choosing our theme and for contacting us.
You have uploaded demo and demo always has the logo of the theme. Sure you can easily change it.
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 You can change logo, add and remove elements. You can find more detailed instructions here: https://xtemos.com/docs/woodmart/header-builder/
Take into consideration that there is also the mobile view of your header http://prntscr.com/iyd3v3 check all the elements there. Please change the logo in the mobile view as well.
Just for your information: different pages may have different headers, if you have changed the logo and it is still on the header, check if you are editing the proper header: https://xtemos.com/docs/woodmart/header-builder/set-different-header-specific-page/
Best Regards