The first equation (first order) is a quasilinear transport equation. Developping, it writes $u_t+(Z\cdot\nabla_x)u=0$ where $Z:=-(\nabla_uV)\circ u$. The method of characteristics tells you that $u$ is constant along the integral curves of $Z$. Since $Z$ depends only on $u$, these curves are straight lines.
The boundary conditions that you mention are not appropriate her. Your equation is hyperbolic. A Cauchy problem (initial data prescribed at $t=0$) is well-suited. If your spatial domain is bounded, you must impose a Dirichlet condition only along the parts of the boundary where the characteristics are incoming. Mind however that because of nonlinearity, shock waves will usually develop in finite time (think that the characteristic lines are not parallel, and must meet after some time interval). Therefore you have to consider entropy solution. The Cauchy problem is uniquely solvable (Kruzhkov, 1970). An appropriate initial-boundary value problem is, too (F. Otto ?).
As for the second problem, the Cauchy problem is usually ill-posed, because the order of space derivatives is less than that of the time derivative. This is already true in the linear case if $n=1$, where your equation is a "rotated" heat equation $u_{tt}=u_x$. Well, itThe pure Cauchy problem (domain ${\mathbb R}^n$) is solvable forill-posed in every reasonable space ($C^\infty$-data, but the solution is less regular thanSobolev spaces) because it displays growing modes $e^{\alpha t|\xi|}$ ($|\xi|$ the dataspace frequency variable), where $\alpha=e^{i\pi/4}$ ; their modulus $\exp(t\frac{|\xi|\sqrt2}2)$ grows arbitrarily fast. Then any can of nonlinear destroysThis, with the wellUniform Boundedness Principle, proves ill-posedness.