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.