Actually it is $a^{(p-1)!} \equiv 1$ mod $p$ (not $-1$). Indeed, $a^{k(p-1)} \equiv 1$ for any integer $k$, as $|(\mathbb{F}_p)^{\times}| = p-1.$
[In general, let $G$ be any group. Then for every element $g \in G$, the equation $g^{k|G|} = e$ holds for any positive integer $k$, where $e$ is the identity element. Here set $G = (\mathbb{F}_p)^{\times}$ where the operation is multiplcation.]
Show that for every prime number $p$ and every integer $m$, the number
$mp+(pā1)!m$ is divisible by $p$.
This can be proved via two theorems: Fermat's Little Theorem and Wilson's Theorem.
$\,m^p+(p-1)!m \;=\; m^p-m+(p-1)!m+m \;=\; m^p-m+m((p-1)!+1)$
By Fermat's little theorem, $\,m^p-m\,$ is an integer multiple of $p$, since $p$ is prime.
By Wilson's Theorem, $\, (p-1)!+1\,$ is an integer multiple of $\,p\,$, since $\,p\,$ is prime.
So, for some $\, k,\,l \in \mathbb{Z}\text{,}\,$ we have
$$m^p-m+m((p-1)!+1) \;=\; kp + m(lp) \;=\; p(k+ml)\text{.}$$
Thus $\,m^p+(pā1)!m\,$ is divisible by $p$.
I believe the error in your proof came from assuming that $\,m^{p-1}\equiv1\,(\text{mod}\; p)\text{.}\,$ This is only true if we assume $m$ is not divisible by $p$.
Best Answer
As you already noticed, $$2\cdot1000000!\equiv1000000!\cdot1000001\cdot1000002=1000002!\equiv-1\pmod{1000003}$$
Now, the inverse of 2 $\pmod{1000003}$ is $\frac{1000004}{2}=500002$. So, $$1000000!\equiv-1\cdot500002=-500002\equiv500001\pmod{1000003}$$