We use acetone at "the factory" to remove paint marker from parts, so it should clean a spray can. It isn't plastic-friendly, so you might want to test it first if cleaning plastic-friendly paints. Try it on a spray head from an empty can, just in case they used a plastic that doesn't like strong solvents.
I haven't had any trouble with Tamiya spray cans, or with Scalecoat.