Prova a collegare la libreria dopo il file sorgente, come gcc a.c -lmongoc . Questo perché stai usando un tradizionale linker a passaggio singolo, che prevede di soddisfare le dipendenze con oggetti successivi, non precedenti, specificati sulla riga di comando.
