The method I am accustomed to for the conversion of a polynomial or a truncated power series of the form $c_0+c_1 x+c_2 x^2+\cdots +c_n x^n$ to Chebyshev form is a specialization of a more general algorithm due to Herbert Salzer. I would ask you to read the paper for more details, but in any event, here is Mathematica code for Salzer's algorithm, adapted to Chebyshev conversion:
c = CoefficientList[Series[Exp[x], {x, 0, 8}], x] {1, 1, 1/2, 1/6, 1/24, 1/120, 1/720, 1/5040, 1/40320} n = Length[c] - 1; a[0, 2] = c[[n - 1]] + c[[n + 1]]/2; a[1, 2] = c[[n]]; a[2, 2] = c[[n + 1]]/2; Do[ a[0, k + 1] = c[[n - k]] + a[1, k]/2; a[1, k + 1] = a[0, k] + a[2, k]/2; Do[ a[m, k + 1] = (a[m + 1, k] + a[m - 1, k])/2 , {m, 2, k - 1}]; a[k, k + 1] = a[k - 1, k]/2; a[k + 1, k + 1] = a[k, k]/2; , {k, 2, n - 1}]; Table[a[m, n], {m, 0, n}] {2917/2304, 10417/9216, 139/512, 227/5120, 7/1280, 5/9216, 1/23040, 1/322560, 1/5160960}
(I wrote it in a way so that it should be easily adaptable to your favorite computing environment, though you may have to do some index finagling. It is possible to implement Salzer's algorithm so that only a one-dimensional array is needed as opposed to the two-dimensional array a
used above, but I'll leave that implementation as an exercise.)
In any event, we obtain the identity
$\sum_{k=0}^8\frac{x^k}{k!}=\frac{2917}{2304}+\frac{10417}{9216}T_1(x)+\frac{139}{512}T_2(x)+\frac{227}{5120}T_3(x)+\frac{7}{1280}T_4(x)+\frac{5}{9216}T_5(x)+\frac{1}{23040}T_6(x)+\frac{1}{322560}T_7(x)+\frac{1}{5160960}T_8(x)$
The last two terms are already rather tiny ($\approx3.1\times10^{-6}$ and $\approx1.9\times10^{-7}$, respectively), so we try chopping off the last two terms (keep terms up to $T_6(x)$) and re-expanding back to a monomial series. Doing this gives the polynomial (with coefficients in approximate decimal format)
$p(x)=0.99999980623759920635+1.0000217013888888889 x+0.50000620039682539683 x^2+0.16649305555555555556 x^3+0.041635664682539682540 x^4+0.0086805555555555555556 x^5+0.0014384920634920634921 x^6$
Let's try plotting $p(x)-\exp\,x$ over $[-1,1]$:

Not counting the endpoints, we see six extrema in the plot, showing off the equiripple behavior of a Chebyshev economization.