2
Edit your theme locally and upload the updated file.
What you want is theme.html, inside /themes/themename/. Then you have to find your header space, usually a table with your current logo and the <{$xoops_banner}> thing, so you just need to create another cell and add your image link code there.