I was told it was very easy to export the electronic format service history, and have something on paper. But indeed, keeping invoices is always a good idea.
A stamp in a booklet does not tell me anything; an invoice seems more "proof" to me. Depending on the setup of their service tracking system it might be equally reliable.