If your state requires them to have a license, and even though on their letter it says that they have a license, can you ask for proof that they do have a license?
I know it might be a longshot but do you think it will work? And can it be part of the validation?