If the oil stain is relatively fresh, cover the entire stain with an absorbent material, such as clay-based cat litter, sand, baking soda or cornmeal. Be generous with the application. The stain should be completely covered to a depth of about 1/2-inch. Pack it down a little with a push broom and allow it to sit on the stain for at least an hour before sweeping it up.
Oil stains can often be removed with a good scrubbing of detergent and water. Mix together about a cup of dish washing detergent and warm water in a large bucket. Alternatively, mix together 1 cup of trisodium phosphate (TSP) with hot water. Stir it well to activate the suds then wash the pavers with the soapy mixture. Use a long-handled scrub brush and scrub the stain well. Rinse with a garden hose, check the stain and scrub it again, if necessary, to remove all traces of oil.
There are many commercial degreaser products on the market that work with varying degrees of success. One formula may work better than another so you may want to try different brands and check the results. Read the labels carefully and follow the manufacturer's directions.
Some homeowners have had success with solvents, such as benzene or kerosene, on oil stains. These types of solvents are highly toxic and extremely flammable. Wear protective gloves, avoid inhaling the fumes and do not use them near open flames.
Avoid using stiff wire brushes on the pavers as they can scratch the surface. Dispose of any oil-stained rags or absorbent materials according to your local municipality's regulations. Oils and solvents are flammable and can spontaneously combust so don't be tempted to simply toss the cleaning materials into the nearest trash can.
It may not be possible to avoid all oil spills. Accidents happen, and stains may be left behind by the vehicles of guests, visitors and workmen. Still, there are a few things you can do to limit the damage. Place a vinyl tarp down on the driveway before doing any car repairs. Coat the driveway pavers with a penetrating sealer and re-coat them as often as recommended by the manufacturer.