I get poison ivy every winter! The stems and roots are much harder to notice.
If you fill out the part of your profile that says your location it will help us answer your questions. How long is your growing season, how much rainfall do you get, etc.
What are you hoping to grow? Vegetables? Perennials/annuals? Trees? Also, what materials do you have access to?
Compost, manure, wood chips, large stones, punky logs, anything? Seeds, cuttings of friends' plants, young trees, money to buy plants and trees and seeds...
You might want to lay out the paths you think you want in the garden and trample them well. Then in the beds you can begin to amend the soil. You can plant cover crops now for future mulch and soil amendment or you can begin to plant your chosen plants now. Or both! It depends, as it always does in permaculture. You may end up deciding as I did that you want your paths to be different once you've laid then out and tried them for a while, but you have to start somewhere. I like paths to be wide enough to roll my double wheel wheel barrow through comfortably even when it's full of heavy wet soil.
As for tools, it depends what the goal is. For starting a new bed in dense plants I like to use a four tine garden fork to loosen the soil, shake out any perennial roots and compost them , then I dig a trench with a sharp shovel while soaking some punky logs and brush. I fill the trench with water, add the wet punky logs add the nice well aged manure I have, top with the soil I took out of the trench and plant seeds/plants in the soil.
The trench and wood part isn't necessary, but I find it really helps a bed through dry times.