If there is an organized military, religion, kingdom, that the group belongs to, they can simply be hired based upon their reputation. This requires the perception of the campaign that level 1 PCs are already relatively prominent in local areas, or start higher than level 1.
I typically prefer...