alic0004, you can't set up formal PvP. You can only invade random people who are a similar level after you get your blackeye stone.
Starting character doesn't matter that much, it only effects your starting items and stats. It matters more how you build your character up.
Demon's Souls Official Thread | Currently playing: Left 4 Dead 2, LittleBigPlanet 2, Magicka