Hola Álvaro,
Para cambiar el color (supongo que te refieres al fondo) de la cabecera es tan fácil como poner lo siguiente en el CSS:
#top-nav { background-color: el-color-que-quieras; }
En cuanto al color de ‘Search’ (también te incluyo el cambio de color del borde del formulario por si lo quieres/necesitas):
#search-form { border-color: black; /*color del borde*/}
#search-form #searchinput { color: black; /*color del texto*/ }
Supongo que también querrás poner el color de la lupa con el color del texto, pero eso ya va a ser más difícil porque la lupa es una imagen y no se le puede cambiar el color mediante CSS.
Puedes añadir el CSS facilmente con este plugin:
http://wordpress.org/plugins/simple-custom-css/
En cuanto a los bloques de servicios supongo que tendrás que mirar la documentación de la plantilla que te indicará el ‘shortcode’ para añadirlo, si es que lo tiene (que debería).
Un saludo.
Pablo.