Changing Color Theme

This is the current website that we are designing to replace our old one.

I need someone to give me a general idea of how to change the green color as that does not go with our logo.

We are not keeping the logo that way it is setup now because that is not what it is supposed to look like. I just don’t know how to make it fit without pushing the menu down out of view.