On your illustrator, what color profile when you creating spot color for your illustrator file ?
And for the image you added to your illustrator, was there any color profile assigned to it before you import into illustrator ?
It seems that you having color profile issue when you combine photo image within spot color document.
You might want to use photoshop to color correct and profile the image first before you import into illustrator.
Likewise, before you import illustrator elements into photoshop; color profile must be realized before you send to Versawork to have accurate color print results.
Keep in mind Versawork also have printing profiles with color correction engine when it print. If your color was wrong from the beginning, the results will have disarray of color tones.