Вам нужно прилинковать libcurl статически, тогда бинарник будет включать в себя все необходимое и будет самодостаточным. Если нет возможности (ну не предоставляет библиотека статичской версии), тогда брать с собой динамически подключаемый .so файл.
Если собрать rpm или deb пакет, можно позаботиться о зависимостях и выкачать библиотеку при установке.