Wikipedia Proof of Skolem-Noether Theorem
Let $A=M_n(\mathbb{C})$ and $f, g: A \to A$ be $\mathbb{C}$-algebra homomorphisms. I will prove that there is some invertible matrix $k \in A$ so that for all $a \in A$, $kf(a)k^{-1}=g(a)$.
If we consider that vector space $\mathbb{C}^n$, then $f, g$ each give an $A$-action on $\mathbb{C}^n$ by $a \cdot v=f(a)v, a \cdot v = g(a)v$ respectively for $a \in A, v \in \mathbb{C}^n$. Thus, we denote the resulting $A$-modules as $V_f, V_g$. Since $f, g$ are $\mathbb{C}$-algebra homomorphisms, they preserve the action of $\mathbb{C}$. Since $\mathbb{C} \subset A$ and $V_f, V_g$ are finite dimensional vector spaces, they must be finitely generated $A$-modules.
We remark that if $0 \to N \to M \to M/N \to 0$ is exact and $M$ is semisimple, then so are $N$ and $M/N$. Now, $V_f, V_g$ are quotients of free $A$-modules and a finitely generated free $A$-module is just some power of $A$. Thus, if we can show that $A$ is semisimple over itself, then so are $V_f, V_g$.
But $A$ is a direct product of the submodules $C_i$ where only the $i$th column is non-zero and these are simple since any non-zero vector of $C_i$ generates all of $C_i$.
Moreover, any simple $A$-module is a quotient of $A$ by some maximal left ideal and such quotients are all isomorphic to the $C_i$. Thus, up to isomorphism, there is only one simple $A$-module and we denote it $S$.
So since $V_f, V_g$ are semisimple, they are isomorphic to $S^r, S^s$ respectively. Now, $S$ has dimension $n$ as a $\mathbb{C}$-vector space, and so do $V_f, V_g$. So, $r=s=1$ and so we conclude that $V_f, V_g$ are isomorphic as $A$-modules. Such an isomorphism is also an isomorphism of $\mathbb{C}$-vector spaces and so is determined by some invertible matrix $k$. Thus, for any vector $v \in \mathbb{C}^n$ and $a \in A$, we have $k(f(a)v)=k (a \cdot v)=a \cdot k(v)=g(a)k(v)$. This holds for all $v$ and so $k f(a)=g(a)k$ as desired.