Hi, Salem,
For removing paint, I recommend SuperClean, an automotive de-greaser. You should be able to find it at automotive suppliers or hardware stores. Here in the States, it's also sold at WalMart and other discount department stores. It has a couple of advantages. It's relatively non-toxic and free of fumes, it removes paint--enamel, acrylic or oil, will also remove chrome from chromed pieces, and you can use a batch of it over and over. I fill a jar of appropriate size for the figure I want to clean, and place the figure in it. After a couple of minutes, the paint is softened and can be removed with an old toothbrush. I usually let pieces soak longer, while I work on something else. I have left one figure in a jar for days, and the paint had softened and dissolved into the solution.
SuperGreen is another cleaner that some folks use, that works in similar fashion to SuperClean. It's supposed to be environmentally-friendly, if that's something you're looking for.
I used to use oven cleaner, but that was a pain because it's so caustic.
As far as damaging details goes, I find that the damage comes more from the scrubbing process, than the dissolving process, so it pays to be careful.
As far as painting sequence goes, there's not one right or wrong way, but pretty much the way that works best for you. But yes, many painters, especially those painting to a connoisseur standard, tend to start with flesh, but that's more on the principle of starting on the inside and working outward. I do tend to paint base colors on large areas first, and then the face, then the other external details (equipment, insignia, the hands, etc).
Hope that helps, and I look forward to seeing some photos of your project.
Prost!
Brad