Check the community finder and set it to the Coeurl world!

https://na.finalfantasyxiv.com/lodes...munity_finder/

You can click anyone's name in front of you and look at their free company. If it interests you there is a button to apply. You could also go to a popular place like Limsa Lominsa and /shout.