Por partes.
Esto debió estar en vectores, En ese caso simplemente cambias los colores de un objeto y ya. Busca los archivos originales si dices que están en Corel (Draw).
En un caso menos bonito, debió de estar en archivos CPT (Photo Paint, no Corel Draw), de mpapa de bits, pero por capas. Cambias el color de la capa de fondo y ya.
Si ya te fue mal, tienes un png en rgb. Creo que es tu caso.
En Photo Paint (no en Corel Draw) Abres el archivo, separas los calales en rgb y los recombinas en diferente orden, incluso puedes repetir digamos el más contrastado. (Imagen > Separar canales)
Después con las curvas (Ajustae > Curva tonal) juegas con los canales por separado otra vez.
Con riesgo de parecer gruñón (no contigo

): Si realmente les importa la web... aue ajusten el presupuesto al personal que necesiten, si es de diseño al diseñador. Si no tienen presupuesto, ¿para qué piden remiodelar la casa?

No puedo dejar de hacer notar este punto.
Saludos