I can't say anything about which servers have the bonus. But as for finding a free company, sadly there is no online listing, but some people do post on the forums. If you stay in the starter towns for a little while, you're bound to see some shouts about recruitment. Don't be afraid to ask around either, learn about some of the FCs on your server, and their reputations. Usually the FCs that don't stand out tend to be best, small and close nit. But larger ones aren't bad per se. Just be aware of what you'd like in an FC and finding one shouldn't be an issue.