How to stain a pressure treated pine fence

The answer is that it depends on the exact method of pressure treatment (did the chemical penetrate to the center of the wood or not) and the current state of deterioration. The main thing to protect the wood from is water; you want to keep it as dry as possible, by both preventing large amounts of water washing over it, and also small amounts of water remaining in contact long-term. Water washes away the bug-repelling copper compounds used to treat the wood. So, stacking the wood in a sheltered area (like your shed) with some spacing between boards (you can stack them in a loose grid if you have the floor space, or cut the worst pieces up into roughly square pieces you can use as spacers) should allow the wood the best chance.

Now, this is if the wood is in good enough shape to save. You may think so, but if the wood has already been penetrated by WDIs, the protection offered by the PT chemicals is likely past its expiration date. This is normal for fences; they're out in the elements, and unfortunately the copper compounds used are water soluble, which is how they get them into the wood in the first place (kiln-dry it, then immerse it in a bath of copper arsenide and ramp up the pressure to force the chemical-laden water into the grain). If the wood was well-treated, with green all the way to the core, the parts that haven't already been savaged by WDIs should stay good, but if you cut a board in half and see white wood in the center, termites and carpenter ants can eat that board from the inside out. If you see grey-brown all the way in, rot has taken hold and the board is garbage.

One last thing; whatever you do, DO NOT BURN PRESSURE-TREATED LUMBER. Not in your fireplace, not in your wood stove, not in an outdoor fire pit, not in a bonfire, not anywhere. Burning PT lumber, no matter how weathered and degraded, will release toxic, polluting smoke; the primary chemical used in PT lumber is copper arsenide, which oxidizes when burned to produce arsenic. In addition to the normal harmful effects of wood smoke inhalation, the amount of arsenic in 12 ft of 2x6" PT can kill 250 adult humans. A single 6' 1-by fence slat would still have enough to kill you and your family about 10 times over. If you don't breathe it in, it'll dissolve in the moisture in the air and be carried up to the clouds where it will fall as acid rain.

First thing first, do NOT use a reciprocating saw for this as this is dangerous and you could end up seriously injured.

If looking for something to make this easy, what you need is a trencher - you can probably rent one from your local home improvement store. It will look something like this (there are smaller models but I couldn't find a good picture). If you can't rent one, maybe try contacting a sprinkler installer to see if they could come do it for you.

EDIT: Found a smaller one, looks like this:

_{(source: terrasaw.co.nz)}

Alternatively, as others have mentioned, you could just lay it on top of the ground for the short-term. And of course, some back-breaking labor would also accomplish the job.