Ray Lead,
If it's a vector file, create colored shapes behind the black outlines of the face to add color. When you give it to your client it won't matter how weird the shapes are they you've made because they'll be behind the unified black strokes. Also, expand your strokes so that you don't hit any issues when it comes to printing.

-Benjamin M. Jacques