The first service is not much more than a PDI, in fact it's probably less.
I would show that document to the dealer and see if it's acceptable.
I would think it is as it covers what the service does.
These car supermarkets do have their own service departments and there's nothing stopping you using an independent service centre (apart from the loss of the AA cover).
When SWMBO bought an almost a year old Focus from The Car People back in 2003 they serviced it as it was almost due and Ford accepted this and upheld the warranty. FWIW, The Car People actually did a more comprehensive service than the Ford requirements.
