Business leaders raised concerns that the procedure of verifying vaccinations, one of the first of its kind in the country, could be too cumbersome for workers.