A look at this website may prove useful
http://www.britishlegion.org.uk/remembrance/medals/service-records-faqs.
I have not heard or read where a private company is doing WW2 records as there is usually fanfares etc. I am in the process of getting my dads WW2 records and I have to supply his death certificate and fill in a form to say who I am etc.
Keith