Some of the initial PVP unlock quests are at your Grand Company headquarters.
Look for the quests "A Pup no Longer" and "Like Civilized Men and Women" there.