Uma vez que você tenha um pacote Tcl dev instalado, você possivelmente encontrará o código que espera que tcl.h esteja em /usr/include/ , mas para facilitar múltiplas versões do Tcl sendo instalado, o Ubuntu coloca tcl.h em /usr/include/tcl/ - observe o nível extra do diretório.
Substituindo: #include <tcl.h> com #include <tcl/tcl.h> no código-fonte que você está tentando criar deve contornar isso.