My preferred methods are:
Ajax or similar domestic cleaning powder and an assortment of brushes from discarded tooth brushes up. water and elbow grease. If there is actual grease strong detergent In Australia called "Domestos" It has a Chlorine base (Sodium hyperchlorate) in solution. applied neat works well.
The Ajax (will) dull polished surfaces So they will have to be repolished later but it is a fairly fine scratch making repolishing with a buff fairly easy.
Do not leave the articles soaking in the strong detergent they will pitted if aluminium and rusted if they are steel, and thoroughly wash and dry all the articles you have worked on. Steel will need to be oiled or it will rust.
If there is a lot of paint you will need to use paint stripper, for aluminium I use a commercial product from the hardware store. And watch it like a hawk I never leave it un attended and risk pitting.
Soaking in Caustic soda / water solution (Sodium Hydroxide) will remove paint and grease very well from steel parts make sure they are completely covered to avoid the exposed part rusting, you can leave them in for a few hours safely. But as mentioned any aluminium attached to your part will disappear! Wear Goggles and Chemical resistant Gloves suitable for strong Alkali, Surgical rubber gloves are useless and will last a few seconds only before disintegrating, and they are too thin, and make sure the proper gloves are in good condition and that they do not have a pinhole that will let the stuff in or you will be burnt. When working with Caustic Soda preferably do it outside. It will eat leather shoes, Wool and a heap of other organic and inorganic materials. Wear protective clothing.
As an alternative you can mix flower into a small quantity of solution of soda until it thickens so it will not run off the part, and paint it on with a cheap plastic (Not bristle) brush, do it is a high sided plastic bin a couple of coats will normally be enough.
Once the soda has done its scrub the parts with a brush under running water. Avoid making a lot of soda solution as disposal requires neutralising the solution with an acid. There a number of links on the net describing how. otherwise take it to the council receiving point in your area.
I have never had to resort to strong acids using these methods.
Regards
John