The first thing is that Mazda service history information is held centrally in Mazda's own computer data bank. So to prove subsequent services you will need to keep all detailed invoices. Boils down to if you have a decent Mazda dealer, stick with him. If you don't, find a good, technically sophisticated independent who can do the services to manufacturer spec.