I want to find the power series of $\frac{1}{3!}$ in the field $\mathbb{Q}_3$.
In order to do this, do I have to solve the congruence $3!x \equiv 1 \pmod{3^n} \Rightarrow 6x \equiv 1 \pmod 3$?
If so, for $n=1$, we get $0 \equiv 1 \pmod 3$, that is a contradiction.
What does this mean?
It's not a power series but a Laurent series. You can express elements of $\mathbb{Q}_p$ as series
$$\sum_{k=m}^\infty a_k p^k,$$
where $m\in\mathbb{Z}$ and each $a_k$ is an integer between $0$ and $p-1$ inclusive.
For $\frac{1}{3!}$ in $\mathbb{Q}_3$, the shortcut way to find the series is to write
$$\frac{1}{3!} = \frac{1}{3}\cdot \frac{1}{2} = \frac{1}{3}\left(1 + \frac{1}{-2}\right) = \frac{1}{3}\left(1+\frac{1}{1-3}\right).$$
That form should give you an idea on how to continue.