Just treat the rotation like a function: $v(x) = (u \circ R)(x)$. Then use the chain rule. Let $a$ be an arbitrary vector. The chain rule is then:
$$a \cdot \nabla v|_x = [(a \cdot \nabla) R(x)] \cdot \nabla u|_{R(x)}$$
$R$ is a linear function, and as such, $(a \cdot \nabla) R(x) = R(a)$. For brevity, let $R(x) = x'$, and we get
$$a \cdot \nabla v|_x = R(a) \cdot \nabla u|_{x'} \implies \nabla (u \circ R)|_x = R^T(\nabla u)|_{x'}$$
(You may be thinking, "What on earth does it mean for a rotation matrix to act on $\nabla$? Well, you just treat the partial derivatives as if they were components of a vector.)
A similar line of logic would show that, for a vector field $F$,
$$\nabla \cdot (F \circ R)|_x = R^T(\nabla) \cdot F |_{x'}$$
So the Laplacian would take the form
$$\nabla^2 (u \circ R)|_x = R^T(\nabla) \cdot R^T( \nabla) u|_{x'}$$
But the right-hand side reduces to $R^T R(\nabla) \cdot \nabla u|_{x'}$, and we know that $R^T R = 1$, leaving us with $\nabla^2 u|_{x'} = \nabla^2 v |_x$. If $\nabla^2 u = 0$ everywhere, then $\nabla^2 v = 0$ everywhere as well.