発想変えてgccがldの場所を分かるようにしたらできました。
gcc -B/usr/bin -o hello.cgi hello.c

>>430
gccを使うときに必ず-B/usr/binをつければいいみたい。