Yes, you can. To prove this, let us first define what we mean by a general fermionic creation operator.
Let $f_n: \mathcal{H}_n \to \mathcal{H}_{n+1}$ be a linear map from the Hilbert space of $n$ fermions to $n+1$ fermions. A general fermion creation operator would be defined as
$$
f = f_0 \oplus f_1 \oplus f_2 \oplus \dots \oplus f_{N-1}
$$
for arbitrary choices of $f_n$.
Next, we want to prove that any such $f$ can be expressed in the form you described, that is,
$$
f = \sum_{i_1} A_{i_1} c^\dagger_{i_1} + \sum_{i_1,i_2,j_1} A_{i_1,i_2,j_1} c^\dagger_{i_1}c^\dagger_{i_2}c_{j_1} + \dots
$$
I will just sketch the proof.
Look a general operator of the form $\sum_{i_1,\dots ,i_{n+1},j_1,\dots, j_n} A_{i_1\dots i_{n+1}j_1\dots j_n} c^\dagger_{i_1}\dots c^\dagger_{i_{n+1}}c_{j_1}\dots c_{j_n} $. Show that for any $f_n$, there is a choice for the matrix $A$ such that the action of that operator on $\mathcal{H}_n$ is the same as $f_n$. You can show this constructively by deriving the required matrix elements of $A$ by looking at the matrix elements of $f_n$. Let us call this operator $g_n$. Note that $g_n \neq f_n$ as it also has nontrivial action on $\mathcal{H}_k, k>n$.
Let $k>n$. The action of $g_n$ on $\mathcal{H}_k$ can be cancelled by adding a counterterm
$$
g_{k,n}(g_n)=-\sum_{i_1,\dots ,i_{n+1},j_1,\dots, j_n} A^{(g_n)}_{i_1\dots i_{n+1}j_1\dots j_n} c^\dagger_{i_1}\dots c^\dagger_{i_{n+1}} \bigg(\sum_{m_1,\dots,m_{k-n}}c^\dagger_{m_1}\dots c^\dagger_{m_{k-n}}c_{m_{k-n}}\dots c_{m_1}\bigg)c_{j_1}\dots c_{j_n}
$$
Define $h_0 = g_0, h_n = g_n + \sum_{k=0}^{n-1}g_{n,k}(h_k)$.
Show that $f = \sum_{n=0}^{N-1}h_n$. Each of the $h_n$ are manifestly in the form you require.
This constructively shows that for any $f_n$, there exists a choice of $A_{i_1}, A_{i_1,i_2,j_1},\dots$ such that
$$
f = f_0 \oplus f_1 \oplus f_2 \oplus \dots \oplus f_{N-1} = \sum_{i_1} A_{i_1} c^\dagger_{i_1} + \sum_{i_1,i_2,j_1} A_{i_1,i_2,j_1} c^\dagger_{i_1}c^\dagger_{i_2}c_{j_1} + \dots.
$$
Explanation of the direct sum notation:
I will give an explicit explanation of the direct sum notation for $N=2$. The Fock space is spanned by
$$
\vert{00}\rangle,\vert{01}\rangle,\vert{10}\rangle,\vert{11}\rangle
$$
Let us choose $f_0(\vert{00}\rangle) = a \vert{01}\rangle + b \vert{10}\rangle$ and $f_1(\vert{01}\rangle) = c\vert{11}\rangle $, $f_1(\vert{10}\rangle) = d\vert{11}\rangle$. The operator $f_0 \oplus f_1: \mathcal{H}_0\oplus \mathcal{H}_1 \to \mathcal{H}_1\oplus \mathcal{H}_2$ can be naturally extended as an operator $f:\mathcal{H} \to \mathcal{H}$ by giving it zero action on the $\mathcal{H}_2$ sector. In matrix form, we write
$$
f = \begin{pmatrix}0 & 0& 0 & 0 \\
a & 0& 0 & 0 \\
b & 0& 0 & 0 \\
0 & c& d & 0
\end{pmatrix}
$$
in the occupation number basis listed earlier. Thanks to @hft to helping me clear up the sloppy notation.