This wouldn't be a service that the candidate would pay for, instead, it would be companies.
Why would a company pay for a candidate with an agency fee attached when they probably have other similarly qualified candidates that have applied directly.
That puts the candidate that has applied through you at a disadvantage and encourages the employer & candidate to swap details and circumvent the service after an introduction has made.
Whoever requests your services is the one that payment should come from and (from experience) candidates do not want to pay.