Logo - Updating with new logo
You will probably want to introduce an image or images into your message templates, which you can find under admin>mailings>message templates.

The documentation for this is at https://docs.civicrm.org/user/en/stable/email/set-up/#creating-and-maintaining-message-templates