gcc -lcrypt Можно заменить на #include?

Статическая линковка делается иначе.

Статически слинковать.

а зачем её за собой таскать? она, по моему, есть в любом нормальном дистре.

слинковать динамически
положить рядом либу
запускать ч-з враппер с LD_PRELOAD=./asdf.so прога

LD_PRELOAD=./asdf.so

LD_LIBRARY_PATH же.

не
если либа одна и так сработает

Прозреваю вчерашнего виндузятника в ТС :))

Костыль же.

поместить в crypt.c вызов dlopen(3) и таки да, можно через инклуд :) А вообще изврат.