I spoke to the premium call centre who confirmed which garages the car had been with (including dates and mileages) however, other than warranty work they did not offer much in terms of information. I am relatively happy that the car has been maintained however, I wanted a stamped book to keep with the car (just because I am anal with things like that). Ben has been sorting a replacement hwoever, I am still waiting.Absolute disgrace.
Another thought for member D6 - I believe it's possible to obtain the official service records through the BMW dealer network (maybe someone can confirm), which will prove the service history. If they're not what was claimed, and the full history was a significant reason for your buying that vehicle, you also have a case worth raising with Trading Standards - when the same trader comes across their radar more than once they take more notice.