The dealer has all the service records for work performed by any one in their network and they will give it to you for free.
Ask the previous owner for old receipts.

Do not pay for any service that offers to give you “complete car service history”. That is bogus.