At least in the US, this isn't a problem. You just make out the check to the individual, and then send them a 1099 at the end of the year. No need to have any kind of established company/status, because by default anyone running a business without incorporating or organizing is operating a sole proprietorship--it's basically 1 extra form at tax time.
As long as the person you're paying is doing business under their name, they generally won't even need to open a second bank account (they might want to if they do this more than occasionally).