There is a search function on the Lodestone that allows you to search by name, but I don't think you can use that to search randomly just by server sadly.

The best way to find a ls or FC that is open to new people is to have a look in the forum for you server (in your case, Famfrit) as there are usually lots of lses and FCs seeking new members in there.