Prayer - Easy, just spend some cash.
Magic - Barrage for the charms for summoning.
Runecrafting - Just go to runespan, won't take much longer than 2 weeks.
Construction - Mahogany Tables
Dungeoneering - Either leech, or if you like it do it properly in a dg clan
Agil - Ouchie. For this, just do Ape atoll until 80, then gnome with pies until 85, then barb with pies until 90, then barb to 99. I managed 75-85 in a week, not completely no-lifing.
Thieving - Plunder it up for a bit, and then do Monkey Knife Fighters as soon as you can. I'm personally plundering most of the way to 80+.
Crafting - Green Bodies, it's not too expensive.
Fletching - Maple Longbow (u)'s, until you can do yews, and then magics. Minor loss.
Slayer - This will take a while. Use all your D&D rewards on this, just cannon a load of tasks, and melee while you are at it. You have decent melee stats so it should be easy.
Hunter - Get 70, go jadinko's. They are by far the best xp.
Mining - Get 80, go LRC. Conc gold to 99.
Smithing - Platebodies. Do steel, then mithril to 88, then Addy 88-99
Fishing - Barb Fishing if you want to concentrate, as you can alch, or monkfish if you wanna afk. Make sure you play flingers every week, its a free 200k xp in hardly any time!
Cooking - Get gaunts if you don't have them, do monks until 94, then rocktails to 99, purely b/c it's the best xp, and you profit.
Firemaking - If you have the cash, yews and mages on bonfire. If not, do the jadinko lair firemaking or maples.
Woodcutting - Ivy. Easy peasy.
Farming - Do normal tree and fruit tree runs, adding in calquats. This will hurt your bank, doing Mages/Calquats/Palms, 80-85 cost me close to 70m, and that was in the BXPW and after, so it would roughly cost 90-95M.
Summoning - Use the charms from Mage and Slayer and Firemaking (if you do bonfire)