alot of the companions are in the tavern. any mini boss you fight can become a companion(not bounties). the dock is one the samarai from bamboo forest. the fan from beating bandit leader in first area. The Kobold if u give enough gold(havnt confirmed). easy to find if u know were to look.