You could use dlocate to find all installed packages having files in /usr/include
Code:
#install it
sudo apt-get install dlocate
#list the packages
dlocate --package-only /usr/include
#reinstall them
sudo apt-get install --reinstall $(dlocate --package-only /usr/include)