I assume that you are talking about the contracotr's licensing board. I would call the board and have them actually check on the license. Sometimes the listings are not up to date. If they are not listed but were required to be licensed, you can file a complaint with the board.
If you know...