Before editing the Header and Footer first you need to enable Header and Footer post type from elementor settings
- Go to setting from Eelementor
- Select Header, Footer checkbox
- Save it.

Go to Header Footer Option and Add or Edit your Header / Footer

Then select any header you want to edit and just click to edit with elemtentor

Then you can easily add the site logo, menu, and as like you want using elementor. You can add anything using drag & drop system