Change default colors

I have the premium version of pet care I think:
http://www.alyciascloset.biz

I want to change the default theme color I guess. Anywhere where it is orange, I want to use something different.
Also,I added a 240×240 logo but the menu items are on top. Is there a way to have them at the bottom of that container instead?

THanks,

Gary