(Let $x^G:=\{gxg^{-1}:g\in G\}$ denote the conjugacy class of $x$)
Am I right in thinking $\text{Out }G := \text{Aut }G/\text{Inn }G$ acts on the conjugacy classes of G, $\{x^G:x\in G\}$? What else could I think of it acting on (trying to get some intuition)?
In addition to that, if $f\in \text{Aut }G$
$$f\in\text{Inn }G\iff(\forall x\in G)f(x^G) = x^G$$
I feel this must be true, but couldn't find anything on it.
If it is true, can we find a weaker condition on the right hand side to check if $f\in\text{Inn }G$? eg. we only require $f(x^G) = x^G$ for $x$ in a set of generators for this to be true.
$\mathrm{Out}G$ acts on the set of conjugacy classes.
Your claim is not true for some infinite groups. An automorphism preserving conjugacy classes is called a conjugating automorphism or class preserving automorphism and the property that every conjugating automorphism is inner is called the Grossman property. See, for example this paper or this question .
For finite groups there is apparently a theorem by Gary Seitz and Walter Feit (1984) that finite simple groups satisfy the Grossman property (I could not find the paper). But in general for finite groups it is not true,