This happened to me at a Toyota dealer recently. I marked the tires as I suspected they had not done the rotation on a previous service as well. I had to argue with them to remove the item for the work they did not perform from the bill. I will never go back to that stealership again. Unfortunately this is more common than one would care to know. The California attorney general's office is full of settlements with major car repair companies for services not performed. Sears is often cited. I mark the parts to be changed and ask for replacement parts back all the time now.