That's such a shame. Nothing like boosting his confidence is there?! This makes me cross really as surely attitude and enthusiasm should count for a bit more than some differences in GCSE grades.
Could he get some support perhaps from Connexions or Train2Gain?
I have just been contacting my local college for an apprentice to work in the office doing a bit of bookkeeping, telemarketing, customer service etc and they have taken 3 weeks so far just to acknowlege my call and haven't passed anyone onto me.
A couple of things from an employers perspective that I have learned recently that some people may not be aware of
* Apprenticeships don't have to be full time - they can be from a minimum of 16 hrs per week. The cost is then pro-rata of say £95 per week = so only £40 a week approx for 16 hrs and then one day at college. So how can a business be too small for an apprentice? There is always the option to offer "additional hours" keeping the cost variable.
* The Apprentice has the option of paying for their own study themselves if they wanted to out of their pay which means this is very cost effective / attractive if an employer is not sure about committing financially to support apprentice studies. This then works out at below National Minimum Wage and the employer can give bonuses on a discretionary basis if they wanted to.
Maybe it would be a good idea to email companies with CV and skills and get someone from connexions to help with what the apprenticeship schemes really involve as it's hard for a youngster to try an educate a potential employer.
Sympathies with your friend. Chin up and good luck

Max