I've tried the following argument to find $Aut(\mathbb{C_2} \times \mathbb{D}_8)$:
The group is generated by $(\rho,1)$, $(\sigma,1)$ and $(\sigma,-1)$ where $\rho$ has order 8 and $\sigma$ has order 2.
Using an order argument, there are 4 possibilities for the image of $(\rho,1)$ (namely those elements of $\mathbb{C_2} \times \mathbb{D}_8$ whose order is 8: $(\rho,1)$, $(\rho,-1)$, $(\rho^{-1},1)$ and $(\rho^{-1},-1)$). Likewise there are 4 possibilities for the image of $(\sigma,1)$, and then 3=4-1 for the image of $(\sigma,-1)$. (I cannot map this to the image of $(\sigma,1)$).
Therefore there can be at most $4^23$ automorphisms.
I doubt if this is exact. And even if it is, what would the structure of the automorphism group be? (It looks tempting to guess $C_4 \times C_4 \times C_3$, but that's abelian...)
EDIT: As someone pointed out in the comments, I've carelessly missed out that there are actually 16 possibilities for the image of (σ,1), two for each reflection. Does that make 15=16-1 possibilities for the image of (σ,-1)?
You're right though, that just makes everything even more complex since the upper bound on the order of the group is so huge.
– SSF Nov 09 '17 at 04:01