As far as I remember, the data is based on survey, as they do survey every month (like Current Population Surveys, etc.) As it is a survey, not census, they don't try to "find all people" in gathering the data. Based on sampling design, etc., they estimate the numbers for national figure, using some statistical model. But this is how survey works. I believe they have been doing the same thing since early 1960s quite consistently. This is a quote from BLS website:
Each month the Current Employment Statistics (CES) program surveys about 160,000 businesses and government agencies, representing approximately 400,000 individual worksites, in order to provide detailed industry data on employment, hours, and earnings of workers on nonfarm payrolls.