Yes. Adding heat to a paint booth requires fuel and/or electrical service to be run and thus will more than likely make permitting necessary. Other things like running of ducts, fire suppression, placement of heater etc. will need to be reviewed by local authorities. Unless otherwise directed, yes you do need a permit.