Just change the height and width attributes in the image tag of the logo. So, in your header template, find the line that has something like <img src="$stylevar[imgdir_misc]/logo.gif" alt="" height="122" width="300" />. Change "300" to whatever the new width is.