Ante todo debes mostrarle al cliente que quien sabe lo que hace eres
TU, no él y que por eso te está contratando. Por otro lado, como dices, éstos dos colores asesinan la teoría del color, ya que generalmente vibran al estar juntos, pero no es imposible utilizarlos si se balancean adecuadamente y se les une un color neutro, generalmente blanco (sí, ya lo sé, ahí tenemos la bandera de Francia), pero hay que saber muy bien qué es lo que se está haciendo, además de tener en cuenta la intensidad y el brillo de cada uno de ellos. Como ejemplos, diría que las Aerolíneas son las que tienden a usar éstos dos colores con relativo éxito, también está el caso de Pepsi por ejemplo, pero repito, si no te sientes seguro mejor busca la forma de que tu jéfe vea el error en usar los dos colores (puedes intentar poner un fondo rojo y encima letras azules, los dos colores en su forma más brillante y luego pídele que lea el texto

)