Yes, you can paint over smoke damage. However, you should make sure all soot is cleaned off the wall before you begin. The best way to do this is to use a primer first, then apply two coats of paint.