Well the person who told you the advice about the "LS" gave you one of the most accurate pieces of advice that anyone is going to give you as it brings you into the community on that server. Do keep in mind though, like anything, it takes time to cultivate the relationships needed in order to advance.

You will find that the easiest way to gain levels is to have someone PL your character. If you have to do it yourself it is like any other MMO, target mobs about 1-2 levels lower than your current level and just grind. Leves are excellent but do take some time.

I was a new player as well about a month ago, and I was lucky enough to enter the game with some awesome friends who were already complete characters. My suggestion is to just get in-game and ask people who are in LS's about their LS and see if any fit your wants.