Start by looking at
includes/templates/YOURTEMPLATE/common and the tpl_header.php file?
Ensure you're using the template override system as listed to prevent irregular behavior and check the div id "headerWrapper" or "logoWrapper" inside the php.
See if you can add your image inside those divs...