Vyhledej si balíčky, které by mohly obsahovat to, co potřebuješ:
aptitude search curl
U těch, co vypadají zajímavě, si zobraz podrobnosti:
aptitude show libcurl-dev
Ty, které skutečně potřebuješ, si nainstaluj:
aptitude install libcurl4-gnutls-dev
Toto je obecný postup, který se ti bude hodit i pro instalaci jiných programů.
P.S. pokud nemáš aptitude, můžeš si ho nainstalovat pomocí
apt-get install aptitude