Very bad service

Took the car for a service two months ago, but now the car shows that it's due for service in 800km😡 and worse part is that they charged for spark plugs which they did not change, now the car has a problem. I wonder if they did service at all!!!