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.