Does the car have to be off the road while the tune is organised?

Generally no, unless your vehicle has extensive mechanical modifications done (very large cam upgrade, stroker kit etc.)