Remember that a function in software development is not the same thing as a mathematical function. Let's say your function perp(v) is a pure function, ie. it behaves like a mathematical function: it always returns the same value for a given input argument. It turns out there is no canonical way to define a mathematical function this way since (as 5xum wrote) there are many vectors perpendicular to a given vector. You could simply choose one particular perpendicular vector for each input vector, but that's ugly (and it probably won't be a linear operator, in case that matters to you.) However, in certain cases we may be able to do something. Suppose you're working in the plane $\mathbb R^2$ and you want the vector of the same magnitude, but rotated through $90^\circ$ counterclockwise. Then you can simply say "let $\tau$ be the operator which rotates a vector through $90^\circ$" and $\tau(v)$ is your new vector. If you like you can represent $\tau$ as a matrix. Unfortunately (as far as I'm aware) this particular operator has no generally agreed upon name.
Actually, there is one operator that satisfies the letter of your request, but not its spirit: the zero operator (since the zero vector is perpendicular to every vector).
As for the second half of your post, I would avoid using the $\times$ symbol for scalar multiplication of vectors, since that symbol is easy to mistake for the cross product. Better to use the dot $\cdot$ or simply write $\mathbf p = d \operatorname{perp}(\mathbf v)$. Note the difference in typeface for vectors and scalars. Also note that I just said $\mathbf p$ is a vector, not a point! It's simplest to identify points with vectors (although perhaps it's semantically inaccurate.) So no need for the overline in your first equation. If you must make a formal distinction between points and vectors, notation will get much more messy.
Rejection is an interesting term! I've never heard it before. But you don't get to choose the length of a rejection: it is defined as the difference between your vector and its projection onto another specific vector. This doesn't seem to be quite what your looking for (which vector are you projecting onto??)