Check out
www.infousa.com. You can "slice and dice" their 14 million North American businesses by all the "selects" you are looking for. This is not a fool-proof list because it is compiled by means of phone calls to businesses. Some give inflated information, some won't answer at all, and some will only answer certain questions. The calls are not made all that often, either, so things can change quite a bit. This data should be considered a starting point that you can perfect yourself through calls to the businesses, "eyeballing" the list, and using your sales staff to add what they know to the database.
Source: http://www.infousa.com