Additionally, the same (or another) startup could make it easy for companies to pay to allow customers to be tested with a 15 minute test. I would not mind waiting outside a restauraunt or supermarket for 15 minutes while my test is run, if it means that I could enter knowing everyone else in the building is uninfected.
I imagine you would supply each business with one or more testing machines, test kits, and some number of technicians to operate the tests and test machines correctly.
The hard part is probably getting test machines/test kits while supplies are limited.