Убедитесь, что файлы разработчика Python поставляются с вашей ОС.
Не следует жестко закодировать библиотеку и включить пути. Вместо этого используйте pkg-config, который выведет правильные параметры для вашей конкретной системы:
$ pkg-config --cflags --libs python2
-I/usr/include/python2.7 -lpython2.7
Вы можете добавить ее в свою строку gcc :
gcc $(pkg-config --cflags --libs python2) -Wall utilsmodule.c -o Utilc