Как собрать shared library так, чтобы....

-static

В смысле, gcc -shared -o lib_name.so -static $(objs_list), да? Не помогает.

Вроде бы этот вопрос здесь уже обсуждали и пришли к выводу, что никак.

При некоторых обстоятельствах можно, но для этого необходимо
чтобы для всех либ которые ты юзаеш был статический вориант.
Пример для mysql:
[zaz@server 11]$ gcc -shared -L/usr/lib/mysql -lmysqlclient ./1.c
[zaz@server 11]$ ldd ./a.out
libmysqlclient.so.10 => /usr/lib/mysql/libmysqlclient.so.10 (0x40017000)
libc.so.6 => /lib/i686/libc.so.6 (0x42000000)
libz.so.1 => /usr/lib/libz.so.1 (0x4004e000)
libcrypt.so.1 => /lib/libcrypt.so.1 (0x4005c000)
libnsl.so.1 => /lib/libnsl.so.1 (0x40089000)
libm.so.6 => /lib/i686/libm.so.6 (0x4009e000)
/lib/ld-linux.so.2 => /lib/ld-linux.so.2 (0x80000000)

[zaz@server 11]$ gcc -shared /usr/lib/mysql/libmysqlclient.a ./1.c
[zaz@server 11]$ ldd ./a.out
libc.so.6 => /lib/i686/libc.so.6 (0x42000000)
/lib/ld-linux.so.2 => /lib/ld-linux.so.2 (0x80000000)