That is really puzzling. Also odd that the libraries in /usr/lib that are referenced I don't see on my systems here.
Perhaps with more information:
output of:
which gcc
gcc -v
xcode-select -version
This may be approaching the dreadful "Reinstall the Operating System" stage...
