The libraries that PIC16 port depends on are the microcontroller device libraries which contain the symbol definitions for the microcontroller special function registers. These libraries have the format pic18fxxxx.lib, where xxxx is the microcontroller identification number. The specific library is selected automatically by the compiler at link stage according to the selected device.
Libraries are created with gplib which is part of the gputils package http://sourceforge.net/projects/gputils.
Before using SDCC/pic16 there are some libraries that need to be compiled. This process is done automatically if gputils are found at SDCC's compile time. Should you require to rebuild the pic16 libraries manually, these are the steps required to do so under Linux or Mac OS X (cygwin might work as well, but is untested):
./configure.gnu
cd ..
make model-pic16
su -c 'make install' # install the libraries, you need the root password
cd ../..
su -c 'make install' # install the headers, you need the root password