As far as I know, there is no easy way. A lot of hand work is involved.
I have used brake cleaner to soften up oil and grease deposits, followed by engine cleaner, both out of aerosol cans. It seems the brake cleaner helps the engine cleaner soak in better. Last year I finally acquired a steam cleaner, which is basically a pressure washer that runs through a boiler. Water comes out at 200 degrees, but even with all that, some deposits will not come off and have to be removed by scraping. Simple Green seems to work well with the steam cleaner, but it helps to pretreat the with brake and engine cleaner.
Even after cleaning as described, the surface is not clean enough for paint. It is still necessary use wax and grease remover in liberal quantities and wipe clean.