The header logo and background can be changed via the Region admin tab.
Step 1: Open the Regions tab and navigate to Header
Step 2: Upload the header background and logo or select from the media library
Step 3: Save
Note: You will also need to add a Mobile optimized logo. Specs can be found by hovering over the i next to Mobile Logo.