I'm sorry for asking such a simple question but I'm having a hard time thinking about all possible ideals of $M_2(Z)$.
So let's consider an arbitrary matrix $\begin{pmatrix} a & b \\ c & d\end{pmatrix}$ where $a,b,c,d \in Z$. How can I start constructing ideals?