How long do you have to smoke to do permanent serious lung damage?

Different for all. Human beings are biochemically individual, and thus react to health insults like smoking at different rates and in different ways. Maybe the real question is, how long do you have to hurt yourself before you realize that you're making a stupid choice? Stop smoking, your lungs will start recovering (and the rest of you too!).