Две вещи, которые вам нужно сделать.
Установить пакет разработки для Python, в случае Debian / Ubuntu / Mint это делается с помощью команды:
sudo apt-get install python-dev
Во-вторых, включить файлы по умолчанию не включены в путь include, а также библиотека Python, связанная с исполняемым файлом по умолчанию. Вам нужно добавить эти флаги (замените версию Python соответственно):
-I/usr/include/python2.7 -lpython2.7
Другими словами, ваша команда компиляции должна быть:
gcc -Wall -I/usr/include/python2.7 -lpython2.7 utilsmodule.c -o Utilc