Look for outstanding communicators.
The secret to a successful virtual relationship is excellent communication. If the company is in a different time zone, or takes days to respond to your messages, you may have problems. If you’re outsourcing a test project, do they ask sensible questions for more clarity, or guess and get it wrong? Communication is key; make sure it’s prompt and effective.