In each of the main cities and jeuno, you can find Linkshell Concierge NPCs. Each one has its own list of linkshells that are recruiting for players (each NPC has a different desginated LS purpose). Check all of these NPCs and you'll surely find an LS to team up with.