First, a comment on terminology. What you denote by $\vec K(p)$ seems to me to just be the vector version of the mean curvature (that's what I'm going to call it). This is a vector, not an operator. The "Laplace-Beltrami operator" is a generalization of the Laplacian on a Riemannian manifold (see http://en.wikipedia.org/wiki/Laplace%E2%80%93Beltrami_operator); it takes as input a function on the manifold and returns another one (and is thus called an operator). This is at least related to the mean curvature, in that probably applying the Laplace beltrami operator to the embedding $S\to\mathbb R^3$ would give the function $\vec K(p)$, but it's wrong to call $\vec K(p)$ the Laplace-Beltrami operator.
Now to answer your question. Let's call the surface $S\subseteq\mathbb R^3$. A function $K:S\to\mathbb R^3$ (like the mean curvature $\vec K(p)$) is called Lipschitz iff $C:=\sup_{x,y}\|K(x)-K(y)\|/\|x-y\|$ is finite. So, your equation is basically the definition of the mean curvature vector being Lipschitz.
For any given surface, the mean curvature may or may not be Lipschitz. It amounts to the existence of some higher derivatives of the embedding. In particular, if your surface is parameterized by a thrice-differentiable function (whose derivative is nonzero), then $K$ is Lipschitz. If not, the probably not, and there might not be a $C$ for which your inequality holds for all $x,y\in S$. For instance, on this surface, $K$ is not even continuous, let alone Lipschitz, even though the surface doesn't have any "corners".