Typically, an entity that is granted the approval to sign 8130-3's by the FAA would need to be suspended by the FAA before losing the privilege of issuing 8130-3s.
If you think that they are issuing a bogus tag you can always consult with the local FSDO (or MIDO for new parts).