Além do error: unknown type name 'bool'| tem alguns outros pequenos erros na função

    while (aux - > prox != NULL)
Não irá verificar o último item da lista.

    else {
      return false;
    }
O `else` não é necessário, para retornar `false` caso a lista tenha sido percorrida e o valor não encontrado, basta colocar o retorno depois do `while`.

    bool tem_numero_na_lista(tipo_lista * aux, int valor) {
      while (aux != NULL) {
        if (aux - > info == valor) {
          return true;
        }
        aux = aux - > prox;
      }
      return false;
    }