Your statement above is confusing me... you say you are preparing your car for the first oil change but you don't know if the car has had an oil change or not. Are you not the original owner... and how many miles are on the car?
As for the "quality of service" at this particular shop it's dependent on the technicians doing the job. Oil changes are a simple job but even simple jobs can be screwed up by a careless tech.