Funny enough, I also have a second business where I do resumes, cover letters, LinkedIn optimizations/reviews, and career consults for people who need help. I don't know the laws of the EU regarding recruitment, but I know historically recruiters at least in the UK were a bit more respected than here in the US - not sure if that attitude has changed or not.
I'd go on LinkedIn and find a recruiter in your area - they may be willing to talk to you about the business. My blog (jobtipsforgeeks.com) has a handful of articles on recruiting topics as well.
Living in the EU is somewhat limiting in the legal and financial sense, because I am unsure about cross-country pay-outs, recruitment and legislation. Do you happen to have sources where I could learn more about these things? I might just make it a side-business to my existing one to refer people as a recruiter agency, not simply via already in-house acquaintances (which yield mediocre referral bonuses in many cases).