I'm curious to see a pic of the tread on your tires.

I doubt anybody is going to be able to inspect your car same day. Guess you could call around and try to get lucky.

Could take it to a tire shop and have them inspect the tires in the parking lot. Like actually show you the gauge reading etc. and explain whether it passes or not. Which, by the way, you should have asked the original shop to explain in the first place if you didn't trust them.