You need to be much more specific. What color issues?
Changing document profiles arbitrarily is a recipe for disaster and you have probably made a complete mess of things already. Never change a document's embedded profile unless you know what you're doing! That's not where the problem is.
If you tell us exactly what you're seeing, where and when, we can figure out where the problem is and what to do. My hunch is that the problem isn't color management as such, but rather the lack of it in applications that don't have it. That's usually the case.