Re the service book... using Google... apparently BMW and Mini haven't issued a paper one in the last couple of years and Mercedes haven't since around 2009...
If you want the service history, you need to ask them for it...
Oh and people say that on those makes selling your car to a non-main dealer then gets money knocked down because it has "no service history".
Sounds a bit like someone is trying to play loose and fast with EU rules about competition here!