Это не идеально, и я надеюсь, что есть более четкий ответ, но вы можете получить пути поиска по умолчанию из gcc, а затем искать в каждом из них файлы. Вот это в GNU make:
libnams = foo bar
dirs = somewhere else here there
dirs += $(subst :, ,$(subst =,,$(word 2,$(shell gcc -print-search-dirs | grep libraries))))
exts = a so
paths = $(foreach L, $(libnams), \
$(firstword $(foreach D, $(dirs), \
$(foreach E, $(exts), \
$(wildcard $(D)/lib$(L).$(E))))))