You can also open your linkshell up for recruitment via the Lodestone website.

If you log-in -> select character -> choose Linkshells from the toolbar (profile, blog, linkshells, etc) -> Recruit, type in your message, be sure to type in your message here so that it shows up on a Lodestone search. -> remaining prompts (I think like Preview -> Post).