CityCat4

Ну так перейдите на gcc :)

SSLv3 suxx и must die.

И вполне возможно, что при сборке OpenSSL как раз и было установлено OPENSSL_NO_SSL3_METHOD

Именно данное сообщение не означает ничего. Кроме того, что при выполнении компиляции файла(ов) исходного текста для мишени libbitcoin_server_a-checkpoints.о возникла ошибка. Какая - а фиг его знает, ищите в логах :)

Найти, какая библиотека экспортирует функции и подключить ее через -l. Если библиотека называется libsupercool, то подключать нужно через -lsupercool. При этом, если она не лежит в /usr/lib (или какие там у линкера умолчания) нужно еще -L/path/to/supercool-lib указать

Никак. Системные пути hardcoded. Изменить их можно только пересборкой самого gcc. Makefile для того и служит, чтобы прописать все необходимые пути и прочее. И именно поэтому поверх него накрутили столько всяческих вещей - pkgconfig, autotools, cmake - они все вроде как призваны облегчать работу программиста по формированию проекта, но на самом деле запросто способны его в хлам запутать, особенно cmake :)

Если Вы задумались над переносимостью проекта - то Вам либо с autotools разбираться (хотя с ними придется разобраться в любом случае), либо с cmake.

Отвечаю сам себе - потому что руки (растут непонятно откуда). Вместе с /lib64/libgio.so.0 нашлась еще /usr/local/lib/libgio.so.0. Всем желающим собирать программы в CentOS - не пробуйте это делать полностью вручную, это вам не слака. Осваивайте сборку через rpmbuild - так меньше шансов, что нарветесь на вот такой вот нелепый косяк.