Should be able to see if they are licensed
Permits will be filed with the city or county, you can search and find the permit and request to start a permit complaint, that will block the contractor from applying for new permits in the jurisdiction if they don’t respond.