As you mentioned correctly- The characteristic polynomial of $N$ is $\chi_N(x)=x^5$, we know that not by computing, but by the nilpotent property and the dimension of $N$. To understand the characteristic polynomial of $N+I$ we need to go back to the definition: To any matrix $M$ it's characteristic polynomial is given by $\det(xI-M)$. Let's examine what happens when we add the identity matrix:
$$\det(xI-(N+I))=\det((x-1)I+N)$$
This is exactly the definition of the characteristic polynomial but instead of being a polynomial over of the variable $x$, it's shifted by $1$. It's a composition of the original characteristic polynomial with $x-1$, so if we had $\chi_N(x)=x^5$ then $\chi_{N+I}(x)=(x-1)^5$, and thus 1 is an eigenvalue of $N+I$.
Knowing all this we get these options of the jordan canonical form (up to rearranging etc.) (also, I'm using lower triangular matrices, I know some people use upper, these are equivalent):
$$
\left[\begin{array}{ccccc}{1} & {0} & {0} & {0} & {0} \\ {0} & {1} & {0} & {0} & {0} \\ {0} & {0} & {1} & {0} & {0} \\ {0} & {0} & {0} & {1} & {0} \\ {0} & {0} & {0} & {0} & {1}\end{array}\right],\left[\begin{array}{ccccc}{1} & {0} & {0} & {0} & {0} \\ {1} & {1} & {0} & {0} & {0} \\ {0} & {1} & {1} & {0} & {0} \\ {0} & {0} & {1} & {1} & {0} \\ {0} & {0} & {0} & {0} & {1}\end{array}\right],\left[\begin{array}{ccccc}{1} & {0} & {0} & {0} & {0} \\ {1} & {1} & {0} & {0} & {0} \\ {0} & {1} & {1} & {0} & {0} \\ {0} & {0} & {0} & {1} & {0} \\ {0} & {0} & {0} & {0} & {1}\end{array}\right],\left[\begin{array}{ccccc}{1} & {0} & {0} & {0} & {0} \\ {1} & {1} & {0} & {0} & {0} \\ {0} & {1} & {1} & {0} & {0} \\ {0} & {0} & {0} & {1} & {0} \\ {0} & {0} & {0} & {1} & {1}\end{array}\right]
$$
$$
\left[\begin{array}{ccccc}{1} & {0} & {0} & {0} & {0} \\ {1} & {1} & {0} & {0} & {0} \\ {0} & {0} & {1} & {0} & {0} \\ {0} & {0} & {1} & {1} & {0} \\ {0} & {0} & {0} & {0} & {1}\end{array}\right],\left[\begin{array}{ccccc}{1} & {0} & {0} & {0} & {0} \\ {1} & {1} & {0} & {0} & {0} \\ {0} & {0} & {1} & {0} & {0} \\ {0} & {0} & {0} & {1} & {0} \\ {0} & {0} & {0} & {0} & {1}\end{array}\right],\left[\begin{array}{ccccc}{1} & {0} & {0} & {0} & {0} \\ {1} & {1} & {0} & {0} & {0} \\ {0} & {1} & {1} & {0} & {0} \\ {0} & {0} & {1} & {1} & {0} \\ {0} & {0} & {0} & {1} & {1}\end{array}\right]
$$