Yes, you may paint over smoke-damaged walls, but only after proper remediation takes place! Painting over smoke-damaged walls will not remove harmful toxins or pervasive odors.