You could always join one of the Chaos kingdoms. They're pretty good about helping new players get started via hooking them up with enchanted tools ( nearly double skill gain for CoC ) for a favour to favour basis. Much more generous and welcoming than PvE folk, since helping someone better their skills opens opportunities for you to repay the favour.
I'm part of JK Chaos and can guarantee everything you need in a safe environment.
You should checkout our recruitment thread, we'll probably even be able to pick you up and take you over to one of our villages if you need to be picked up.
I'm sure the other kingdom would be just as welcoming, but from my experience people sorta get swept under the rug on a team so big.
PvP is encouraged but we need crafter folk just as well.