No, no siempre. Tomar, por ejemplo, $\mathbb{Z}_{p}$ donde $p$ es impar, vamos a $m$ ser rectangulares, y $a_{1}=\cdots=a_{l} =2$. Entonces no hay solución a
$$m = x_{1}^{2} \cdots x_{l}^{2}$$
debido a $m$ es rectangulares y un producto de los cuadrados es un cuadrado. Este no se verá afectado si varían $l$.
En realidad no tiene sentido permitir $l$ a variar, ya que siempre se puede poner un $x_{i} = 1$ y, a continuación, la correspondiente $a_{i}$ es esencialmente excluidos del cálculo.
EDITAR no tengo una prueba en la palma de mi mano, pero creo que si se pone a $d = \gcd(a_{1}, \ldots, a_{l})$, entonces usted va a tener una solución para
$$m = x_{1}^{a_{1}} \cdots x_{l}^{a_{l}}$$
si y sólo si existe una solución para
$$m = x^{d}.$$