To choose the right outsourcing partner, find specific needs and objectives. Research potential partners, check their work and make offers.