Not sure but it seems that may static block is created for that header part. Do backend login and go on CMS >> Static pages and find related kind of blocks... Cheers
You will need to edit the header.phtml file in your app/design/fronent/<your_package>/<your_theme>
http://info2.magento.com/rs/magentoenterprise/images/magentodesignguide.pdf