Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
I don't get your point concerning orthogonality. If $(v_1,\ldots,v_k,y)$ is orthogonal, then $x$ is orthogonal to $y$. This implies $\beta = 0$. Thus, $\|x -\beta\,y\|/\|x\| = 1$?
I do not believe that your first condition is necessary: If $f$ is the indicator function of $\{0\}$, then the proximal operator is $x \mapsto 0$ and this is not invertible. Second, the domain of a proximal operator is always $H$, i.e., it is trivially convex.