Do I need a tune after installing long tube headers on an LS?

It will usually run, but you should plan on one.

• The general rule: LSX Magazine's rule is that any change that significantly alters airflow or fuel flow (injectors, cam, throttle body) needs a custom calibration, because the stock fuel and timing data no longer match the engine.
• Bolt-ons specifically: Summit's LS upgrade guides treat intake, exhaust and similar bolt-ons as garage jobs that run, but note the tune won't be optimized. Their advice is to follow them with a chassis-dyno session. On a stock LS6, Summit puts basic bolt-ons plus tuning at about 340 → 400 whp.
• If you remove emissions parts (cats, rear O2 sensors, EGR, air pump), the engine can run without them, but the computer may need reprogramming so it doesn't set trouble codes for the missing equipment.

The common approach is to install headers and exhaust together, then tune once for the whole package. Check your local emissions rules before removing cats on a street vehicle.

Want to do it yourself? See who tunes it, and how to learn.