You can search for a free company at https://na.finalfantasyxiv.com/lodes...munity_finder/

You can try doing a /shout at Limsa asking for one.

You can ask anyone with a crown icon to invite you to the Novice Network, which is a chat where experienced players answer questions from new and returning players. It's been full sometimes lately, but hopefully there will be room if enough logged out.