Как получить список библиотек, которые можно передать через -l...

Каким образом компилятор сопоставляет эти -l(что-то-там)

что-то там - это часть имени файла библиотеки

-lm - libm.so или libm.a

-lcrypto - libcrypto.so или libcrypto.a

Т.е. имя обязательно должно начинаться на lib? А куда (как) прописывать свои библиотеки, чтобы они через этот -l находились и линковались?

Т.е. имя обязательно должно начинаться на lib?

да

ну для gcc по крайней мере

А куда (как) прописывать свои библиотеки, чтобы они через этот -l находились и линковались?

Указывать директорию с библиотеками через опцию компилятора -L

порядок перечисления библиотек через -l тоже имеет значение

ls -l {,/usr}/lib/*.{so*,a}

Чтобы именно через -lxxx, нужно имя файла libxxx.{so,a} и путь к нему в -L. Если необязательно, то линкуй прямым именем libxxx.so без -l.

cat test.c
int main(void)
{
	return 0;
}
gcc -v test.c

в выводе найдешь интересующую тебя информацию

-lmylib

надо скопировать в одину из папок твою библиотеку с именем libmylib.so или libmylib.a или лучше в текущую директорию, но тогда компилировать как-то так: gcc -c test.c -Wall -O2 -o test.o ; gcc -L. -lmylib test.o -o test опция -L. говорит, что сперва библиотеки надо искать в текущей папке, а потом в системных

ну для gcc по крайней мере

К gcc это не иммет отношения, так работает ld