It wont auto resize without stretching the image which will look aweful. and I don't no if that could be possible.

but it is doing what it should do. but since your header isn't a consistent thing it wont look right unless you make another image for the other side of the logo.