Image / Adsense width

I am new to WordPress (but not new to PHP/SQL).

WordPress shrinks image width without shrinking height adequately.

See map: http://map-blog.scienceontheweb.net/

In other cases (and/or other themes) WordPress does not shrink width but that means the menu gets covered.

See AdSense here: http://map-blog.scienceontheweb.net/

What could be done here (i.e. how to change with of entire column and make change height when width is changed)?