We can write $Ax+By+Cz+D=0$ as:
$$(A,B,C)\cdot (x,y,z) = -D$$
That is, all points $(x,y,z)$ that have the same dot product with $(A,B,C)$, which is $-D$. The shortest vector for which this is the case, is the one that is a parallel to $(A,B,C)$. It means that this vector must be perpendicular to the plane to achieve that. Therefore the vector $\mathbf n$:
$$\mathbf n = \frac{(A,B,C)}{\sqrt{A^2+B^2+C^2}}$$
is the normal vector of the plane with length $1$.
Consequently, we can write the equation as:
$$\mathbf n \cdot (x,y,z) = -\frac{D}{\sqrt{A^2+B^2+C^2}} = d$$
To find a vector $\mathbf P$ in the plane, any vector with $\mathbf n \cdot \mathbf P = d$ will do. That's because the plane consists of all points with the same dot product with $\mathbf n$, which is $d$. We can pick the one that represents the shortest distance:
$$\mathbf P = d\mathbf n = -\frac{D}{A^2+B^2+C^2}(A,B,C)$$
And since $\mathbf n$ is a unit vector, the distance of the origin to the plane must be $|d|=\frac{|D|}{\sqrt{A^2+B^2+C^2}}$.
To find 2 vectors in the plane, we need 2 independent vectors that are perpendicular to the normal vector $(A,B,C)$. It suffices if the dot product is $0$. Without loss of generality, let's assume that $A\ne 0$. Then we can pick:
$$\mathbf u =(B,-A,0)\quad\text{and}\quad \mathbf v = (C,0,-A)$$