The fastest way to regenerate lifeless soil is to pile on the organic matter. Mulch, mulch, mulch, mulch, mulch. If you have access to wood chips from a tree trimmer, I would start by mulching your orchard aggressively. 8 inches of chips at a minimum. Don't till them into the soil, but let them lay on the surface and work their magic.
Start a large
compost pile and then start a second and third. Dead soil needs microbes. Compost piles are microbial factories, pumping out good bacteria by the billions. If you can put down a layer of good fresh compost BEFORE your mulch layer, that's a great way to give your soil a microbial innoculation.
Sun will irradiate soil life. A heavy mulch layer will block the sun and let the microbial herd grow, as well as hold in moisture and keep roots cool. If you can plant a cover crop soon before the weather gets too hot, that'll also pump life down into the soil profile. There are a number of companies that sell cover crop mixes. Find one recommended for your climate and get it established as soon as possible.
Everything I know of Arizona is that it's hot, dry and windy. You'll need to address each of those variables if that is your case. Start searching this site for threads about growing in arid environments. There are hundreds of great threads about this (water harvesting, establishing shade-providing trees, growing in withering conditions, etc.).
Best of luck.