Why is the units of rate constant dependent on the order of the reaction?
The rate has units $\displaystyle \frac{concentration}{time}$ and is $\displaystyle \frac{d[C]}{dt}$ and the right hand side of the equation has always to have the same units as the left hand side, so for first order reaction consuming C;
$\displaystyle \frac{d[C]}{dt} = -k_1[C]$
and the rate constant $k_1$ therefore has units $\displaystyle \frac{1}{time} $ usually $\mathrm{s^{-1}}$ and for second order
$\displaystyle \frac{d[C]}{dt} = -k_2[C][C]$
the units of rate constant $ k_2$ are $\displaystyle\frac{1}{time \times\,concentration}$ which is $\mathrm{dm^3\,mol^{-1}\,s^{-1}}$.
The units for other examples follows in the same way.
In the Arrhenius equation as the exponential is dimensionless the other terms must have the units of the rate constant, which means units of PZ in your notation. These units must always depend on the order of reaction as described above and if they don't then there is an error somewhere.