This solution assumes you want the height of the header to scale proportionally as the screen size changes, preserving the dimensions of the logo/icon/image on the left.

However, you are going to run into some issues with this design on smaller screens - you will see what I mean once you get to the breakpoint in your CSS. There are a lot of different ways to address the issue, depending on what you want to happen at that width and smaller.