As I understand it, they don't own every stock. Right now VTI has about 3700 stocks out of the ~4300 on US publicly traded markets (excluding OTC). But it's more representative than the S&P 500 and similar.
That's right. Some extremely small companies and stocks don't meet certain liquidity or trading requirements.