The Construction Industry Development Authority (CIDA) provides an online search tool to look up registered contractors by name.