If you haven't already, put the vehicle's VIN # into the NHTSA recall portal (linked here). That will show you all outstanding recall orders on your vehicle, so you can verify whether or not the dealership is lying about your vehicle already being serviced.
Dealerships cannot just arbitrarily...