Well, in New York, before they do the inspection they remove the old sticker, I agree that that sucks. But, to tow a car for suspicion that it is stolen, when it has not been reported stolen, well for theift, you need probable cause. For a breach of the code, like inspection, well anything can happen.
Good luck
Larry