So what do you mean by "Verify identity"? If someone doesn't have an address but has identification to prove they are a certain age there are work arounds to hiring them and paying them as an Independent contractor in whatever country they are in.

I'm not sure how legal it is, and you would be subject to some risk. But I know there are a ton of companies working with "VAs" Virtual assistances that are based out of the Philipense and Pakistan where they help with Lead Generation and other online work. They are paid out through tools like Wise or paypal.