If you dont intend to use Banners (adverts in your header) yes remove the next (well usually the next line) that contains the banner position, which is taking 40% of your header, thats why you cant get the logo center.

Post your untouched header code here so we can look it over.