@gollum,
If they are not classified as an employee then their status is an "independent contractor". This means THEY have the burden of responsibility to claim the income and file/pay any appropriate taxes.
Now to maintain the independent contractor status you can't treat them like employees. No fixed hourly schedules, minimal supervision, no perks or benefits, etc. In your case you hire them for the job (let's say you want the place cleaned on Tuesdays and Saturdays), they agree, show up, do the job, and leave. Kinda like if you hired rotorooter to come unclog the toilet.