Vortilon -
It's not clear. If you are being 'sold' an externally-validated test, that's not illegal. If you are being 'sold' an interview with the employer, that probably isn't either.
If an employment agency is involved, it would be illegal for them to charge you to be placed in a job (in the UK)